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