CF1968E Cells Arrangement 题解 Solution

最新推荐文章于 2025-12-21 18:32:56 发布

原创最新推荐文章于 2025-12-21 18:32:56 发布 · 411 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #贪心算法 #重构

Codeforces 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了如何在二维空间中利用C++编程技巧，通过添加一个特殊点来实现奇数长度棋子的对角线排列，展示了编程解决策略和关键代码片段。

题目简述：

无。

题解：

~~官方题解写的还挺清楚的。~~

不妨来讲讲我自己的想法：

我们很容易想到，把所有的棋子放在对角线上，但是很显然，我们并不能把答案最大化。

怎么办呢？我们发现，我们目前只能重复的表示偶数长度，不妨我们加入一个与其他点横纵坐标之和奇偶不同的点，这样我们就可以表示出奇数长度啦！

代码如下：

#include<bits/stdc++.h>
#define I_love_Furina return//发电+防抄袭（？）
#define forever 0
#define foreverr 1
//#define int long long
using namespace std;
int n,t,m;
signed main(){
	int t;
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		for(int i=1;i<=n-2;i++)cout<<i<<" "<<i<<endl;
		cout<<n-1<<" "<<n<<endl<<n<<"  "<<n<<endl;//往最后一个点上面加一个点
	}
    I_love_Furina forever;//完结撒花~~~
}

点个赞再走！