解题报告1005 幻方

做幻方
Time Limit:1000MS  Memory Limit:1024K

Description:

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

 

Input:

每行有一个数N(0< N < 30)，输入0结束。

Output:

输入一个奇数，输出一个幻方，每个数占3格，顺序参照样板输出，输出完以后加一个回车。

Sample Input:

5
1
0

Sample Output:

 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

Hint:

如果不会做幻方的请从1开始数到最后，相信你会发现其中的规律。当然输出也要按照这样的格式。

 

刚开始写是从中心开始挑着写，其实用计算机的思维想一想，按顺序来看就好了。

然后今天比较晕，行和列分不清楚，因为这个原因写了很久。

 

#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        if(n==0)
            break;
        int **a=new int*[n];
        for(int i=0;i<n;i++)
             a[i]=new int[n];
         for(int i=0;i<n;i++)
             for(int j=0;j<n;j++)
                 a[i][j]=0;
        
        int c=1;
        int j=(n-1)/2;
        for(int i=n-1;i>=0;i++)
        {
            if(c!=1&&(c-1)%n==0)
            {
                if(j==0)
                    j=n-1;
                else j=j-1;
                if(i==0)
                    i=n-2;
                else if(i==1)
                    i=n-1;
                else i=i-2;
            }
            a[i][j]=c++;
            j++;
            if(c==n*n+1) break;
            if(i==n-1)
                i=-1;
            if(j==n)
                j=0;
        }    
        for(int i=0;i<n;i++)
         {
             for(int j=0;j<n;j++)
                 cout<<setw(3)<<a[i][j];
             cout<<endl;
         }
         cout<<endl;
    }
    return 0;
}