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;
}
相关推荐
workflower5 小时前
微软PM的来历
java·开发语言·算法·microsoft·django·结对编程
惊讶的猫5 小时前
c++基础
开发语言·c++
人间乄惊鸿客5 小时前
python — day9
开发语言·python
妮妮喔妮6 小时前
Go的垃圾回收
开发语言·后端·golang
JianminZheng8 小时前
MTPA算法原理及仿真验证
算法
im_AMBER8 小时前
Leetcode 38
笔记·学习·算法·leetcode
向上的车轮8 小时前
无需云服务的家庭相册:OpenHarmony 上的 Rust 实践
开发语言·后端·rust
Miraitowa_cheems9 小时前
LeetCode算法日记 - Day 82: 环形子数组的最大和
java·数据结构·算法·leetcode·决策树·线性回归·深度优先
Code_Shark9 小时前
AtCoder Beginner Contest 426 题解
数据结构·c++·算法·数学建模·青少年编程
仰泳的熊猫9 小时前
LeetCode:698. 划分为k个相等的子集
数据结构·c++·算法·leetcode