C - 奇数阶魔方

题目：C - 奇数阶魔方

找规律题，题目告诉你是右上角，那么先把1写到第一行的中间，然后往右上角移动（出界了就上下左右平移n个单位直到那个位置回到n*n的矩阵中），如果右上角已经有数了，那么就往下移动（出界同上处理）。至于往下移动的时候会不会还有数在那里呢？这个是不会的，我测过19都没事，至于为什么不会我就不清楚了>_<。细节看代码。

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <iostream>
using namespace std;
typedef long long LL;

const int MAXN = 20 * 20;

int mat[MAXN][MAXN];
int n;

int youshang(int x, int y) {
    ++x, --y;
    if(x > n) x = 1;
    if(y < 1) y = n;
    return mat[y][x];
}

void turn_up(int &x, int &y) {
    ++y;
    if(y > n) y = n;
}

void turn_youshang(int &x, int &y) {
    ++x, --y;
    if(x > n) x = 1;
    if(y < 1) y = n;
}

int main() {
    int T;
    scanf("%d", &T);
    while(T--) {
        scanf("%d", &n);
        memset(mat, 0, sizeof(mat));
        int x = n / 2 + 1, y = 1;
        for(int i = 1; i <= n * n; ++i) {
            mat[y][x] = i;
            if(i == n * n) break;
            if(youshang(x, y)) turn_up(x, y);
            else turn_youshang(x, y);
        }
        for(int i = 1; i <= n; ++i) {
            for(int j = 1; j <= n; ++j) printf("%4d", mat[i][j]);
            //rintf("%4d\n", mat[i][n]);
            puts("");
        }
    }
}