技术栈

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

陈进士学习2023-09-19 9:44

解析;

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

则每行每列只能放一个点,所以最多的点数量即为 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;
}
上一篇:spark-sql sql on yarn --deploy-mode cluster 改造
下一篇:centos7 安装 rabbitmq
相关推荐
cellurw
21 小时前
俄罗斯方块终端游戏实现 —— C语言系统编程与终端控制
c语言·算法
林夕忆梦_猫
21 小时前
初识C++
开发语言·c++
chxin14016
21 小时前
openCV3.0 C++ 学习笔记补充(自用 代码+注释)---持续更新 四(91-)
c++·opencv·计算机视觉
lightqjx
21 小时前
【C++】string类 模拟实现
java·开发语言·c++
青草地溪水旁
21 小时前
C/C++ 标准库中的 `strspn` 函数
c语言·c++
只_只
1 天前
B1013 PAT乙级JAVA题解 数素数
java·开发语言
minji...
1 天前
C++ list的模拟实现
开发语言·c++·list
千册
1 天前
pyside6 的pdf显示测试 -- 01
开发语言·python·pdf
诸葛务农
1 天前
光电对抗:多模/复合制导中算法和软件平台
算法
axban
1 天前
QT M/V架构开发实战:M/V架构的初步认识
开发语言·数据库·qt
热门推荐
01KGG转MP3工具|非KGM文件|解密音频02GitHub 镜像站点03UV安装并设置国内源04conda中设置镜像地址(附所有可换的地址)05A股预测还能更准?开源大模型Kronos带你跑通预测+回测全流程06突破百度网盘的下载限速,两种方法教会你【超详细】07UV 工具安装与国内镜像源配置指南0846个Nano-banana 精选提示词,持续更新中09教你如何认证 Gemini 教育优惠的二次验证,薅个 1年的 Gemini Pro 会员10Spec-Kit 使用指南