题目简述:
无。
题解:
官方题解写的还挺清楚的。
不妨来讲讲我自己的想法:
我们很容易想到,把所有的棋子放在对角线上,但是很显然,我们并不能把答案最大化。
怎么办呢?我们发现,我们目前只能重复的表示偶数长度,不妨我们加入一个与其他点横纵坐标之和奇偶不同的点,这样我们就可以表示出奇数长度啦!
代码如下:
#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;//完结撒花~~~
}
点个赞再走!