技术栈

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