bzoj1121: [POI2008]激光发射器SZK

链接

　　http://www.lydsy.com/JudgeOnline/problem.php?id=1121

题解

　　显然$N$是偶数。
　　显然最理想的情况下放$\frac{N}{2}$对。
　　继续考虑怎么构造这这$\frac{N}{2}$对。显然一对点谁接受谁发射是无所谓的。现在问题就成了怎么用一些斜率为+-1的线段连接所有的点。
　　那你就先用斜率为+1的线段连接点，再用斜率为-1的连接。最后总能连出$\frac{N}{2}$个点对。
　　好像说的不明白，就是说你先画↗这样的线段。
　　chua chua chua…好多点对被连起来了。
　　再画↘这样的线段。
　　chua chua chua…好多点对被连起来了。
　　最后你发现，哇塞所有点都有归属的线段了。
　　所以答案就是$\frac{N}{2}$

代码

//贪心
#include <cstdio>
#include <algorithm>
using namespace std;
int main()
{
    int N;
    scanf("%d",&N);
    printf("%d",N/2);
    return 0;
}