题意:
多边形相邻边垂直,边长为整数,边平行坐标轴。要在多边形的点上放一些激光发射器和接收器。满足下列要求: 1发射器和接收器不能放置在同一点; 2发射器发出激光可以沿壁反射,最终到达一个接收器; 3发射器只能沿角平分线发射激光。求:最多可放置多少对发射器和接收器?点数4<=n<=100000
思路:
一个结论题,答案永远是n/2;因为物理学,45°,光路可逆,所以,所有的线路,一定不可能存在不同的入口却又相同的出口。
代码:
#include<bits/stdc++.h>
using namespace std;
#define mod 100003
int main()
{
long long n,m,a,b;
cin>>n;
for(int i=1;i<=n;i++)
{
scanf("%d%d",&a,&b);
}
cout<<n/2<<endl;
return 0;
}