1 概述
本博文讲述如何输出奇数阶魔方阵 。
在博主的另一篇博文中,讲述了如何输出奇数和偶数阶魔方阵。
2 解法
2.1 传统的方法
//C程序设计第五版(谭浩强)
//章节:第六章 利用数组处理批量数据
//题号:6.7
//题目:输出奇数阶魔方阵
// 将1放在第一行中间一列;
// 从2开始直到 n×n为止各数依次按照如下规则存放
// 1)每一个数存放的行是前一个数的行减去1,列数加1(例如三阶魔方阵,5在4的上一行后一列);
// 2)如果前一个数的行数为1,那么下一个数的行数为n(最后一行),列同样,如果前一个数的列数为n,那么下一个数的列数为1;
// 3)如果按照上面规则存放时发现位置上已存在数或者上一个数是第一行第n列时,则把下一个数放在上一个数的下面即可。
#include <stdio.h>
int main(){
int x[100][100]={0},i,j,n,a,b;
printf("您打算输出几阶魔方阵(奇数阶):");
scanf("%d", &n);
a = 0;
b = n/2;
x[a][b] = 1; // 1
for(i=2;i<=n*n;i++){
if(a==0 && b!=n-1){ // 前一个数在第一行但是不在最后一列
a = n-1;
b = b+1;
if(x[a][b]==0){ // 如果这个位置不存在数
x[a][b] = i;
}else{ // 如果这个位置存在数,则把这个数放在上一个数的下方
a = 1;
b = b-1;
x[a][b] = i;
}
}
else if(a!=0 && b==n-1){ // 前一个数不在第一行但是在最后一列
a = a-1;
b = 0;
if(x[a][b]==0){ // 如果这个位置不存在数
x[a][b] = i;
}else{ // 如果这个位置存在数
a = a+1;
b = n-1;
x[a][b] = i;
}
}
else if(a==0 && b==n-1){ // 前一个数在第一行同时在最后一列
a = n-1;
b = 0;
if(x[a][b]==0){ // 如果这个位置不存在数
x[a][b] = i;
}else{ // 如果这个位置存在数
a = 1;
b = n-1;
x[a][b] = i;
}
}
else{
a = a-1;
b = b+1;
if(x[a][b]==0){ // 如果这个位置不存在数
x[a][b] = i;
}else{ // 如果这个位置存在数
a = a+2;
b = b-1;
x[a][b] = i;
}
}
}
for(i=0;i<n;i++){
for(j=0;j<n;j++){
printf("%5d", x[i][j]);
}
printf("\n");
}
return 0;
}
2.2 新颖的方法
但是这种方法博主目前还没有想到如何解释。
#include <stdio.h>
#define N 100
int main(){
int a[N][N]={0}, i, j, n, m, x, y;
printf("Please enter the degree(n<100):");//输入魔方阶数(奇数)
scanf("%d", &n);
i = 0, j = n / 2;
a[i][j] = 1;
for (m = 2; m<(n*n + 1); m++){
x = i; //x、y用来保存上一个数的下标
y = j;
i = (i - 1 + n) % n;
j = (j + 1) % n;
if (a[i][j] == 0){
a[i][j] = m;
}
else{
a[++x][y] = m;
i=x;
j=y;
}
}
for (i = 0; i<n; i++){
for (j = 0; j<n; j++){
if (j!= 0)
putchar(' ');
printf("%d", a[i][j]);
}
putchar('\n');
}
return 0;
}