C. Not Adjacent Matrix1000 / 构造

Posted 2021-10-06 幽殇默

https://codeforces.com/problemset/problem/1520/C
不让相邻的数挨着。

这样构造即可。

#include<bits/stdc++.h>
using namespace std;
int a[105][105];
int main(void)
{
	int t; cin>>t;
	while(t--) 
	{
		int n; cin>>n;
		if(n!=2)
		{
			int k=1;
			for(int i=0;i<n;i++)
			{
				for(int j=0;j<n;j++)
				{
					a[j][(i+j)%n]=k++;
				}
			}
			for(int i=0;i<n;i++)
			{
				for(int j=0;j<n;j++) 
					cout<<a[i][j]<<" ";
				cout<<endl;
			}
		}else puts("-1");
	}
	return 0;
}