C. Beautiful Sets of Points(找规律&杂题)

解析;

由于坐标必须为整数,并且距离不能为整数,则同行同列不能存在多个"好点"。

则每行每列只能放一个点,所以最多的点数量即为 min(n,m)+1

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int n,m;
int main(){
	scanf("%d%d",&n,&m);
	cout<<min(n+1,m+1)<<endl;
	if(n<m){
		for(int i=n;i>=0;i--){
			cout<<i<<" "<<n-i<<endl;
		}
	}
	else{
		for(int i=m;i>=0;i--){
			cout<<m-i<<" "<<i<<endl;
		}
	}
	return 0;
}
相关推荐
ShineWinsu5 小时前
对于C++:类和对象的解析—下(第二部分)
c++·面试·笔试·对象··工作·stati
码农水水5 小时前
国家电网Java面试被问:TCP的BBR拥塞控制算法原理
java·开发语言·网络·分布式·面试·wpf
2013092416275 小时前
1968年 Hart, Nilsson, Raphael 《最小成本路径启发式确定的形式基础》A* 算法深度研究报告
人工智能·算法
如何原谅奋力过但无声5 小时前
【力扣-Python-滑动窗口经典题】567.字符串的排列 | 424.替换后的最长重复字符 | 76.最小覆盖子串
算法·leetcode
浮尘笔记5 小时前
Go语言临时对象池:sync.Pool的原理与使用
开发语言·后端·golang
咕噜咕噜啦啦6 小时前
Java期末习题速通
java·开发语言
BHXDML6 小时前
第七章:类与对象(c++)
开发语言·c++
玄冥剑尊6 小时前
贪心算法进阶
算法·贪心算法
玄冥剑尊6 小时前
贪心算法深化 I
算法·贪心算法
52Hz1186 小时前
力扣73.矩阵置零、54.螺旋矩阵、48.旋转图像
python·算法·leetcode·矩阵