做幻方 oj114

做幻方

发布时间: 2017年5月25日 19:57   最后更新: 2017年5月26日 00:37   时间限制: 1000ms   内存限制: 128M

描述

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

输入

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

输出

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

样例输入1 复制

510

样例输出1

11 18 25  2  910 12 19 21  3 4  6 13 20 2223  5  7 14 1617 24  1  8 151

#include <iostream>#include <cstring>#include <cstdio>using namespace std;int a[31][31];int main(){int  n;while (~scanf("%d",&n)){if (!n)break;memset(a, 0, sizeof(a));int i = n - 1 , j = n / 2;a[i][j] = 1;for (int k = 2; k <= n*n; k++){if (a[(i + 1) % n][(j + 1) % n] == 0){i = (i + 1) % n; j = (j + 1) % n;}else{i= (i - 1 + n) % n;}a[i][j] = k;}        if(n == 1)        {        printf("1\n\n");            continue;        }if (n < 10){for (i = 0; i < n; i++){for (j = 0; j < n; j++){if (j != 0){printf("%3d", a[i][j]);}elseprintf("%2d", a[i][j]);}cout << endl;}}else{for (i = 0; i < n; i++){for (j = 0; j < n; j++){if (j != 0){printf("%4d", a[i][j]);}elseprintf("%3d", a[i][j]);}cout << endl;}}cout << endl;}return 0;}