Beautiful Sets of Points CF-268C(乱搞)
题意:
给出一个二维坐标系,求一个最大集合,使得集合中每两个点之间的距离不为整数。
思路:
先确定集合大小,因为点不能同行或者同列,所以集合大小最大为$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\n", min(n, m) + 1); 10 for (int i = 0; i <= min(n, m); ++i) 11 { 12 printf("%d %d\n", i, min(n,m)-i); 13 } 14 }