268C Beautiful Sets of Points
传送门
题意：在n*m的格点图里尽量多的选点，使点之间两两距离不为整数，同时不能选(0,0).
构造水题了，很明显每行/列最多放一个，那么最多应该放min(n,m)+1个，由于0,0不能选，直接从左上角走一个对角线即可。
#include
#define IOS std::ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
#define ll long long
#define maxn 200006
signed main()
{
