Codeforces Round #719 (Div. 3) C. Not Adjacent Matrix

题目大意：
给你一个数字n，让你构造nn的矩阵，每个矩阵中的数字都是从1到nn的数字并且数字不能重复，同时矩阵中的每个数字相邻格的数字都不能是相邻的数字，相邻数字定义为
若|a-b|=1则为相邻，比如1 2、5 6这两组都是相邻的数字
思路：
构造方法应该有挺多的
这里给出比较简单的一种
直接把奇数偶数按矩阵按顺序打出来即可
同时我们可以发现当n=2的时候必有相邻数字则输出-1
这样就可以计算出答案了
AC代码：

#include <iostream>
#include <string.h>
using namespace std;
int main()
{
    int p;
    cin>>p;
    while(p--){
            int n;
            cin>>n;
         if(n==2)cout<<"-1"<<endl;
         else{
                int m=0;
         int x=1;
          for(int i=1;i<=n;i++){
            for(int k=1;k<=n;k++){
                if(m*2+1<=n*n){
                        cout<<m*2+1<<' ';//输出奇数
                        m++;
                }
                else {
                        cout<<x*2<<' ';//输出偶数
                        x++;
                }
            }
            cout<<endl;
          }
          }
    }
    return 0;
}

标签：数字,719,int,cout,矩阵,Codeforces,相邻,nn,Matrix
来源： https://blog.csdn.net/m0_53807008/article/details/116460452