Family of Solution Sets

Posted 2023-05-20

集合的集合，是谓集族。（确信

  欢迎投歌词！评论告诉我歌曲链接和词就好啦～大概四五天一更？

• Solution Set - “卷起击碎定论的漩涡” \\(\\to\\) 《夏虫》

• Solution Set - “让季节停止哽咽” \\(\\to\\) 《凉雨》

• Solution Set - “也许我们早已经共鸣在那约定之地” \\(\\to\\) 《视星等4.44》

• Solution Set - “请背诵每条魔法的禁忌” \\(\\to\\) 《天方夜谭漫游指南》

• Solution Set - “说选个晴日，露能滴出彩虹” \\(\\to\\) 《烁光回流》

• Solution Set - “盛开无法定格的花” \\(\\to\\) 《夏日降雨禁令》

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
", 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 }