ZZULIOJ:1203: 做幻方

 

1203: 做幻方

时间限制: 1 Sec  内存限制: 128 MB
提交: 1321  解决: 549
[状态] [讨论版] [提交] [命题人:外部导入]

题目描述

Apple最近迷上了做幻方，Apple还是个中高手，只要你说个奇数N就能把N*N的幻方做出来。其实你可以比他做得更好的。Apple总是画得很乱，而你可以利用程序排得很整齐^_^ 幻方的要求：每一行，每一列，还有两条斜线上数字的和都相等.

输入

每行一个奇数N(0< N < 30),输入0结束

输出

输入一个奇数，输出一个幻方，顺序参照样板输出；同一列的数右对齐，数与数用一个空格分开；输出完以后加一个回车。

样例输入 Copy

<span style="background-color:#ffffff"><span style="color:#333333"><span style="background-color:#ffffff"><span style="color:#333333"><span style="background-color:#f5f5f5">5
1
0</span></span></span></span></span>

样例输出 Copy

<span style="background-color:#ffffff"><span style="color:#333333"><span style="background-color:#ffffff"><span style="color:#333333"><span style="background-color:#f5f5f5">11 18 25  2  9
10 12 19 21  3
 4  6 13 20 22
23  5  7 14 16
17 24  1  8 15

1</span></span></span></span></span>

来源/分类

梯子法 

#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;
}