Beautiful Sets of Points CF-268C

Posted 2021-03-01 zhang-kelly

题意：

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

思路：

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

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

代码：

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 
 4 int n, m;
 5 
 6 int main()
 7 {
 8     scanf("%d %d", &n, &m);
 9     printf("%d
", min(n, m) + 1);
10     for (int i = 0; i <= min(n, m); ++i)
11     {
12         printf("%d %d
", i, min(n,m)-i);
13     }
14 }