SZU实验八数组2【id:375】【20分】E. 神奇的幻方(数组）

题目描述

幻方是一种很神奇的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为奇数，小于30)

输出

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

IO模式

本题IO模式为标准输入/输出(Standard IO)，你需要从标准输入流中读入数据，并将答案输出至标准输出流中。

代码如下：

#include <stdio.h>
int arr[30][30];
int main()
{
	int n,x,y;
	scanf("%d",&n);
	x=0;//行 
	y=n/2;//列 
	arr[x][y]=1;
	for(int i=2;i<=n*n;i++) 
    {
        if(x== 0 && y!=n-1)
        {
            x=n-1;
            y+=1;
        }
        else if(x!=0&&y==n-1)
        {
            x-=1;
            y=0;
        }
        else if(x==0&&y== n-1)
        {
            x+=1;
        }
        else if(x!=0&&y!=n-1)
        {
            if(arr[x-1][y+1]==0)
            {
                x-=1;
                y+=1;
            }
            else
            {
                x += 1;
            }
        }
        arr[x][y]=i;
    }
    
    for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			printf("%d",arr[i][j]);
			if(j!=n-1)
				printf(" ");
		}
		if(i!=n-1)	
			printf("\n");
	}
	
	return 0;
} 

这个题按照它给的方法做就行，需要注意的是元素从1开始到n*n，1的位置给了，所以从2开始找每个元素的位置，我定义了x，y作为元素的位置坐标

要分享的大概就这些，如果有更好的方法欢迎交流！

如果有帮到你请点个赞吧！也可以关注我，以后会分享更多，谢谢！

（专栏里面还有更多题哦）