C++&Pascal&Java——NOIP2015提高组day1 t1——神奇的幻方

题目描述

幻方是一种很神奇的 N*N 矩阵：它由数字 1，2，3，… ，N*N 构成，且每行、每列及两条对角线上的数字之和都相同。

当 N 为奇数时，我们可以通过以下方法构建一个幻方：
首先将 1 写在第一行的中间。
之后，按如下方式从小到大依次填写每个数 K（K = 2，3，…，N*N）：
1.若 (K-1) 在第一行但不在最后一列，则将 K 填在最后一行，(K-1) 所在列的右一列；
2.若 (K-1) 在最后一列但不在第一行，则将 K 填在第一列，(K-1) 所在行的上一行；
3.若 (K-1) 在第一行最后一列，则将 K 填在 (K-1) 的正下方；
4.若 (K-1) 既不在第一行，也不在最后一列，如果 (K-1) 的右上方还未填数，则将 K 填在 (K-1) 的右上方，否则将 K 填在 (K-1) 的正下方。

现给定 N ，请按上述方法构造 N*N 的幻方。

输入格式

输入文件只有一行，包含一个整数 N ，即幻方的大小。

输出格式

输出文件包含 N 行，每行 N 个整数，即按上述方法构造出的 N*N 的幻方。相邻两个整数之间用单个空格隔开。

样例数据 1

输入

3

输出

8 1 6 
3 5 7 
4 9 2

备注

【数据范围】
对于 100% 的数据，1≤N≤39 且 N 为奇数。

#include<stdio.h>
__int32 f[40][40],n;
__int32 readint()
{
	__int32 i=0;
	__int8 ch;
	for(ch=getchar();ch<'0'||ch>'9';ch=getchar());
	for(;ch>='0'&&ch<='9';ch=getchar()) i=(i<<3)+(i<<1)+ch-'0';
	return i;
}
void put(__int32 x)
{
	__int32 num=0;
	__int8 c[15];
	while(x) c[++num]=(x%10)+48,x/=10;
	while(num) putchar(c[num--]);
	putchar(' ');
}
int main()
{
	n=readint();
	__int32 x=n/2+1,y=1;
	f[x][y]=1;
	for(__int32 i=2;i<=n*n;++i)
	{
		if(y==1)
		{
			if(x!=n) ++x,y=n;
			else ++y;
		}
		else
		{
			if(x==n) x=1,--y;
			else
			{
				if(!f[x+1][y-1]) ++x,--y;
				else ++y;
			}
		}
		f[x][y]=i;
	}
	for(__int32 i=1;i<=n;++i)
	{
		for(__int32 j=1;j<=n;++j)
			put(f[j][i]);
		putchar('\n');
	}
	return 0;
}

var
n,x,y,i,j : integer;
f : array [ 0..40 , 0..40 ] of integer;
begin
        read ( n ) ;
        x := n div 2 + 1;
        y := 1;
        f [ x ][ y ] := 1;
        for i := 2 to n * n do
        begin
                if y = 1 then
                begin
                        if x <> n then begin
                                inc ( x );
                                y := n ;
                                end
                        else inc ( y );
                end
                else begin
                        if x = n then begin
                                x := 1;
                                y := y - 1;
                        end
                        else begin
                                if f [ x + 1 ][ y - 1 ] = 0 then begin
                                        inc ( x );
                                        y := y - 1;
                                end
                                else inc ( y );
                        end;
                end;
                f[ x ][ y ] := i;
        end;
        for i := 1 to n do begin
                for j := 1 to n do begin
                        write ( f[ j ][ i ] );
                        write ( ' ' );
                end;
                writeln ( ' ' );
        end;
end. 

import java.util.*;
public class Main
{
	static int n,x,y;
	static int [][] f=new int[40][40];
	public static void main(String[] args)
	{
		Scanner input=new Scanner(System.in);
		n=input.nextInt();
		x=n/2+1;
		y=1;
		f[x][y]=1;
		for(int i=2;i<=n*n;++i)
		{
			if(y==1)
			{
				if(x!=n)
				{
					++x;
					y=n;
				}
				else ++y;
			}
			else
			{
				if(x==n)
				{
					x=1;
					--y;
				}
				else
				{
					if(f[x+1][y-1]==0)
					{
						++x;
						--y;
					}
					else ++y;
				}
			}
			f[x][y]=i;
		}
		for(int i=1;i<=n;++i)
		{
			for(int j=1;j<=n;++j)
			{
				System.out.print(f[j][i]);
				System.out.print(' ');
			}
			System.out.println(' ');
		}
	}
}