【神奇的幻方，枚举模拟，返回结构体属性的函数】

幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。
当N为奇数时，我们可以通过以下方法构建一个幻方：
首先将1写在第一行的中间。
之后，按如下方式从小到大依次填写每个数K(K=2,3,…,N*N)：
1.若(K−1)在第一行但不在最后一列，则将K填在最后一行，(K−1)所在列的右一列；
2.若(K−1)在最后一列但不在第一行，则将K填在第一列，(K−1)所在行的上一行；
3.若(K−1)在第一行最后一列，则将K填在(K−1)的正下方；
4.若(K−1)既不在第一行，也不在最后一列，如果(K−1)的右上方还未填数，则将K填在(K−1)的右上方，否则将K填在(K−1)的正下方。
现给定N请按上述方法构造N*N的幻方。

输入

输入只有一行，包含一个整数N即幻方的大小。1≤N≤39且 N 为奇数

输出

输出包含N行，每行N个整数，即按上述方法构造出的N*N的幻方。相邻两个整数之间用单个空格隔开。

样例输入 Copy

3

样例输出 Copy

8 1 6
3 5 7
4 9 2

思路：

1.用结构体型函数查找数的位置，并返回结构体的各属性

2.在主函数中将查找的结构体返回给一个结构体变量

注：函数中需定义一个结构体

#include<bits/stdc++.h>
using namespace std;
struct pos{
    int a;
    int b;  //代表数字的行列位置
};
struct pos find(int n,int x,int arr[40][40])  //返回结构体类型的函数，作用是在n*n的二维数组中查找x元素，找到后返回它的行列位置
{
    struct pos po;  //定义结构体变量
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            if(arr[i][j]==x)
            {
                po.a=i;
                po.b=j;
                return po;
            }

        }
    }
}

int main() {
    int n;
    cin >> n;
    int arr[40][40]={0};  //这里必须要初始化，否则后面判断会出问题
    arr[0][n / 2] = 1;  //先将数字1放入指定位置
    for (int i = 2; i <= n * n; i++) {
        struct pos po = find(n, i - 1, arr);  //查找每个数的前一个数的位置，判断条件后将数字i放入二维数组中指定位置
        if (po.a == 0 && po.b != n - 1)arr[n - 1][po.b + 1] = i;
        else if (po.b == n - 1 && po.a != 0)arr[po.a - 1][0] = i;
        else if (po.a == 0 && po.b == n - 1)arr[po.a + 1][po.b] = i;
        else if (po.a != 0 && po.b != n - 1) {
            if (arr[po.a - 1][po.b + 1] == 0)arr[po.a - 1][po.b + 1] = i;
            else arr[po.a + 1][po.b] = i;
        }
    }
//最后一次输出二维数组
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cout << arr[i][j] << " ";
        }
        cout << endl;
    }
    return 0;
}