标签：pac amp point class nts color 二维 int style
给出一个二维坐标系，求一个最大集合，使得集合中每两个点之间的距离不为整数。
先确定集合大小，因为点不能同行或者同列，所以集合大小最大为$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 }
Beautiful Sets of Points CF-268C
标签：pac amp point class nts color 二维 int style
原文地址：https://www.cnblogs.com/zhang-Kelly/p/12690296.html
