Description

多邊形相鄰邊垂直，邊長為整數，邊平行座標軸。要在多邊形的點上放一些鐳射發射器和接收器。滿足下列要求： 1發射器和接收器不能放置在同一點； 2發射器發出鐳射可以沿壁反射，最終到達一個接收器； 3發射器只能沿角平分線發射鐳射。求：最多可放置多少對發射器和接收器？點數4<=n<=100000

Input

第一行給出一個數字N,代表有多少個點. 下面N行,用來描述點的座標.其值在[-1000000,1000000]

Output

最多可放置多少對發射器和接收器

Sample Input

10
1 1
3 1
3 -2
-3 -2
-3 0
-1 0
-1 -1
2 -1
2 0
1 0

Sample Output

Solution

我（隨便點開一個題）：哎這個題好像是個計算幾何？

$Slr$：哦我做過，結論題，輸出$n/2$。

我：哦……

反正我題都沒讀完

算了我還是放下別人的題解吧

$hzwer$：因為根據光路的可逆性，從A射到B，必然有從B射到A，所以不可能有兩個點同時射到同一個點，因為這樣從這個點射出去就有兩條路線了。

Code

1 #include<cstdio>
2 int n;
3 int main()
4 {
5     scanf("%d",&n);
6     printf("%d\n",n/2
 
);
7 }