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;
}
相关推荐
Jerry13 分钟前
LeetCode 1002. 查找共用字符
算法
无限的鲜花30 分钟前
协程本质是函数加状态机——零基础深入浅出 C++20 协程
c++·算法·c++20
逝水无殇33 分钟前
C# 字符串(String)详解
开发语言·后端·c#
精明的身影39 分钟前
C++自学之路1:Hello world
开发语言·c++
旖-旎1 小时前
《LeetCode 64 最小路径和 || LeetCode 174 地下城游戏》
c++·算法·leetcode·动态规划
森林古猿11 小时前
再论斜率优化
c++·学习·算法
leo__5201 小时前
基于导航数据的扩展卡尔曼滤波(EKF)MATLAB 实现
开发语言·matlab
万法若空1 小时前
【数学-简单数论】同余中的逆
线性代数·算法
水利行业RTU手艺人1 小时前
RTU固件中的“数据保险箱”——离线数据补发系统设计
c++·stm32·单片机·物联网
gugucoding2 小时前
25. 【C语言】二进制文件与随机读写
c语言·开发语言