0
点赞
收藏
分享

微信扫一扫

ZZULIOJ:1203: 做幻方

北冥有一鲲 2022-02-20 阅读 62
#define _CRT_SECURE_NO_WARNINGS
#include<bits/stdc++.h>
using namespace std;
//int** a, n;
//bool** b;
int a[30][30], n;
bool b[30][30];
/*void creatalp() {//动态分配用错了。。。有大佬教一下不
    a = (int**)malloc(sizeof(int) * n * n);
    b = (bool**)malloc(sizeof(bool) * n * n);
    memset(a, 0, sizeof(a));
    memset(b, 0, sizeof(b));
}*/
void putalp() {
    for (int i = n - 1; i >= 0; i--) {
        for (int j = 0; j < n; j++) {
            if (n > 9) printf("%3d", a[i][j]);
            else if (n > 3) printf("%2d", a[i][j]);
            else printf("%d", a[i][j]);
            if (j < n - 1) printf(" ");
        }
        printf("\n");
    }
    printf("\n");
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    while (cin >> n, n != 0) {
        //creatalp();
        memset(a, 0, sizeof(a));
        memset(b, 0, sizeof(b));
        int t = n / 2, k = 0, ans = 2, sum = 1;
        a[k][t] = 1, b[k][t] = true;
        for (; k < n;) {
            for (; t < n;) {//循环方便为位置赋值
                if (k == 0 && t == n - 1 || b[k - 1][t + 1] == true) {//如果这个数字在角落或者它的右上角有数字
                    k++;//把要赋值的位置确定在该数的下面
                }
                else {//如果数字在最右边,将位置确定到最左边,如果在最上边,则确定到最下边
                    t == n - 1 ? t = 0 : t++;//控制列
                    k == 0 ? k = n - 1 : k--;//控制行
                }
                a[k][t] = ans++;//赋值
                b[k][t] = true;//记录状态
                sum++;
                break;
            }
            if (sum == n * n) break;//如果构造好了一个幻方,结束构造
        }
        putalp();
    }
    return 0;
}
举报

相关推荐

0 条评论