做幻方

1170: 做幻方

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 8   Solved: 1
[ Submit][ Status][ Web Board]

Description

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

Input

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

Output

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

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

Source

吉首大学软件学院

[ Submit][ Status][ Web Board]

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
	int i,j,n,a[35][35],vis[35][35],ans;
	while(scanf("%d",&n)&&n)
	{
		memset(a,0,sizeof(a));
		memset(vis,0,sizeof(vis));
		i=1;//1总是在第一行
		j=(n+1)/2;//中间的列或者行位置！
		ans=1;
		while(ans<=n*n)
		{
			a[i][j]=ans;
			vis[i][j]=1;
			if (i==1&&j!=n)//第一行但不是最后一列
			{
				i=n;
				j++;
			}
			else if (j==n&&i!=1)//最后一列但不是第一行！
			{
				i--;
				j=1;
			}
			else if (j!=n&&!vis[i-1][j+1])//除了最后一列外,!(vis[i-1][j+1]!=0)就是等于0
			{
				i--;
				j++;
			}
			else if (i!=n&&j!=n&&vis[i-1][j+1])//意思是vis[i-1][j+1]!=0，即为右上角已经更新,这时候应该在同一列下一行
			{
				i++;
			}
			else if (i==1&&j==n)
			{
				i++;
			}
			ans++;
		}
		if (n==1||n==3)
		{
			for (i=n;i>=1;i--)
			{
				for (j=1;j<n;j++)
				{
					cout<<setiosflags(ios::right)<<a[i][j]<<" ";
				}
				cout<<setiosflags(ios::right)<<a[i][j]<<endl;
			}
			printf("\n");
		}
		else if (n>3&&n<=9)
		{
			
			for (i=n;i>=1;i--)
			{
				for (j=1;j<n;j++)
				{
					cout<<setiosflags(ios::right)<<setw(2)<<a[i][j]<<" ";
				}
				cout<<setiosflags(ios::right)<<setw(2)<<a[i][j]<<endl;
			}
			printf("\n");
		
		}
		else
		{
			for (i=n;i>=1;i--)
			{
				for (j=1;j<n;j++)
				{
					cout<<setiosflags(ios::right)<<setw(3)<<a[i][j]<<" ";
				}
				cout<<setiosflags(ios::right)<<setw(3)<<a[i][j]<<endl;
			}
			printf("\n");
		}
		
		
	}
	
	return 0;
}

注意格式就OK!