技术栈

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
相关推荐
怎么没有名字注册了啊
3 分钟前
C++ 进制转换
开发语言·c++
代码游侠
7 分钟前
C语言核心概念复习(二)
c语言·开发语言·数据结构·笔记·学习·算法
冰暮流星
10 分钟前
javascript之双重循环
开发语言·前端·javascript
金枪不摆鳍
11 分钟前
C++常用关键字考察
c++
墨月白
17 分钟前
[QT]QProcess的相关使用
android·开发语言·qt
小小码农Come on
17 分钟前
QT信号槽机制原理
开发语言·qt
XX風
19 分钟前
2.1_binary_search_tree
算法·计算机视觉
KoiHeng
24 分钟前
Java的文件知识与IO操作
java·开发语言
不想写bug呀
31 分钟前
买卖股票问题
算法·买卖股票问题
-Try hard-
31 分钟前
完全二叉树、非完全二叉树、哈希表的创建与遍历
开发语言·算法·vim·散列表
热门推荐
01GitHub 镜像站点02OpenCode 入门教程:介绍 · 安装 · 配置第三方 API (如 Claude)03Claude Code Skills 实用使用手册042025 年大语言模型发展回顾:关键突破、意外转折与 2026 年展望05Clawdbot 中文汉化版 接入微信、飞书06一文了解国产算子编程语言 TileLang,TileLang 对国产开源生态的影响与启示07Vue-skills的中文文档08在Trae中使用Pencil MCP09Claude Code + GLM4.7 避坑指南:解决 Unable to connect to Anthropic services10UV安装并设置国内源