[Codeforces Round #164 (Div. 2)]C. Beautiful Sets of Points
地址:http://codeforces.com/contest/268/problem/C 给定一个平面 0 ≤ x ≤ n ; 0 ≤ y ≤ m ; x + y > 0,在其中寻找一个最大的坐标均为整数的点集,且每两点间的距离不为整数 找无理数也可以,三角形可以变成一个线段,只要两段距离为无理数,那么第三个距离也是无理数 所以寻找这样的平面内最大的正方形,选择其副对角线上的点输出 1 #include <iostream> 2 #include <algorithm> 3 using namespace std; 4 5 int n,m; 6 7 int main() 8 { 9 ios::sync_with_stdio(false); 10 cin>>n>>m; 11 int min=m<n?m:n,x,y; 12 cout<<min+1<<endl; 13 for(x=0,y=min;x<=min && y>=0;x++,y--) 14 cout<<x<<" "<<y<<endl; 15 return 0; 16 } 来源: https://www.cnblogs.com/tjsuhst/archive/2013/01/29/2881789.html