链接
http://www.lydsy.com/JudgeOnline/problem.php?id=1121
题解
显然
N
是偶数。
显然最理想的情况下放
继续考虑怎么构造这这
N2
对。显然一对点谁接受谁发射是无所谓的。现在问题就成了怎么用一些斜率为+-1的线段连接所有的点。
那你就先用斜率为+1的线段连接点,再用斜率为-1的连接。最后总能连出
N2
个点对。
好像说的不明白,就是说你先画↗这样的线段。
chua chua chua…好多点对被连起来了。
再画↘这样的线段。
chua chua chua…好多点对被连起来了。
最后你发现,哇塞所有点都有归属的线段了。
所以答案就是
N2
代码
//贪心
#include <cstdio>
#include <algorithm>
using namespace std;
int main()
{
int N;
scanf("%d",&N);
printf("%d",N/2);
return 0;
}