欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

7-3 奇数阶魔阵 (25分)

程序员文章站 2022-09-29 18:49:58
对于每一个正整数奇数n,输出一个n X n矩阵(奇数阶魔阵), 矩阵元素由1~n平方整数组成, 矩阵的每一行之和、每一列之和、主对角线之和均相等。提示:奇数阶魔阵填数顺序为1填在第一行中间,把矩阵折起来,看成上下相连、左右相连,后续数填在前一个数右上角位置(未填过时)或同一列下一行。本题最好使用动态存储分配。输入格式:正整数奇数n输出格式:阵列中整数占5位,每个矩阵后空一行,即每个矩阵输出后需要额外输出一个换行字符,最后一行尾部包含2个换行字符。输入样例:7输出样例:在这里给出相应的输出...

对于每一个正整数奇数n,输出一个n X n矩阵(奇数阶魔阵), 矩阵元素由1~n平方整数组成, 矩阵的每一行之和、每一列之和、主对角线之和均相等。
提示:奇数阶魔阵填数顺序为1填在第一行中间,把矩阵折起来,看成上下相连、左右相连,后续数填在前一个数右上角位置(未填过时)或同一列下一行。本题最好使用动态存储分配。

输入格式:
正整数奇数n

输出格式:
阵列中整数占5位,每个矩阵后空一行,即每个矩阵输出后需要额外输出一个换行字符,最后一行尾部包含2个换行字符。

输入样例:

7

输出样例:
在这里给出相应的输出。例如:

   30   39   48    1   10   19   28
   38   47    7    9   18   27   29
   46    6    8   17   26   35   37
    5   14   16   25   34   36   45
   13   15   24   33   42   44    4
   21   23   32   41   43    3   12
   22   31   40   49    2   11   20
#include<algorithm>
#include<iostream>
#define ll long long
using namespace std;
int a[1000][1000];
int n;
void dfs(int x,int y,int p){
	if(a[x][y]==0){
		a[x][y]=p;
		if(x-1<0||y+1>=n){
			if(x==0&&y==n-1)
			dfs(x+1,y,p+1);
		   if(x-1<0)
		   x=n-1;
		   else
		   x=x-1;
		   if(y+1>=n)
		   y=0;
		   else
		   y=y+1;
		   
		   dfs(x,y,p+1);
	    }else
	     dfs(x-1,y+1,p+1);
	}
	else{
		if(x+2<n)
		dfs(x+2,y-1,p);
	}
	if(p==n*n)
	return ;
	
}
int main ()
{
	cin>>n;
	dfs(0,n/2,1);
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			printf("%5d",a[i][j]);
		}
		printf("\n");
	}
	printf("\n");
	return 0;
	
	
}

本文地址:https://blog.csdn.net/zp1455604302/article/details/109016582

相关标签: DFS