Beautiful Sets of Points CF-268C（乱搞）

题意：

给出一个二维坐标系，求一个最大集合，使得集合中每两个点之间的距离不为整数。

思路：

先确定集合大小，因为点不能同行或者同列，所以集合大小最大为$min(n,m)+1$。

然后考虑对角线就好了，因为$(0,0)$不能选，所以考虑从$(0,min(n,m))$到$(min(n,m),0)$的点即可。

代码：

#include<bits/stdc++.h>
using namespace std;

int n, m;

int main()
{
    scanf("%d %d", &n, &m);
    printf("%d\n", min(n, m) + 1);
    for (int i = 0; i <= min(n, m); ++i)
    {
        printf("%d %d\n", i, min(n,m)-i);
    }
}