CCF入门P243练习4：奇数阶幻方

题目

（来源：NOIP2015提高组复赛D1T1，Vijos）
幻方是一种很神奇的 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 的幻方。

样例

样例输入1

3

样例输出1

8 1 6
3 5 7
4 9 2

题解

#include 

int a[50][50] = {{0}};

int main(void) {
    int n;
    scanf("%d", &n); 

    int x = 0, y = n / 2;
    int count = 0;
    while(count <= n * n) {
        a[x][y] = ++count;

        x--;
        y++;
        if(a[x][y] != 0 || (x < 0 && y >= n)) {
            x += 2;
            y--;
        } else {
            if(x < 0) x = n - 1;
            if(y >= n) y = 0;
        }
        //printf("count %d, x %d, y %d\n", count + 1, x, y);
    }

    int i, j;
    for(i = 0; i < n; i++) {
        for(j = 0; j < n; j++) printf("%d ", a[i][j]);
        printf("\n");
    }

    return 0;
}

反思与总结

水题。