幻方是一个很神奇的N*N矩阵,它的每行、每列与对角线,加起来的数字和都是相同的。
我们可以通过以下方法构建一个幻方。(阶数为奇数)
1.第一个数字写在第一行的中间
2.下一个数字,都写在上一个数字的右上方:
????a.如果该数字在第一行,则下一个数字写在最后一行,列数为该数字的右一列
????b.如果该数字在最后一列,则下一个数字写在第一列,行数为该数字的上一行
????c.如果该数字在右上角,或者该数字的右上方已有数字,则下一个数字写在该数字的下方
输入
一个数字N(N<=20)
输出
按上方法构造的2N-1 * 2N-1的幻方
样例输入
3
样例输出
17 24 1 8 15 23 5 7 14 16 4 6 13 20 22 10 12 19 21 3 11 18 25 2 9
找错误的代码:
#include<stdio.h>
#include<string.h>
void print(int arr[50][50],int n)
{
printf("this time arr is as fellows\n");
int i,j;
for(i=1;i<=2*n-1;i++)
{
for(j=1;j<=2*n-1;j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
}
int main()
{
int n;
int arr[50][50];
memset(arr,0,2500*sizeof(int));
scanf("%d",&n);
int x,y;
x=1;
y=n;
arr[x][y]=1;
int flag=1;
print(arr,n);
int i,j;
for(i=2;i<=(2*n-1)*(2*n-1);i++)
{
if(x==1&&y!=(2*n-1))//这里的表达是两个都要满足,如果少了一个就容易出错
{
x=2*n-1;
y=y+1;
arr[x][y]=i;
flag=1;
}
else if(y==2*n-1&&x!=1)//这个也是
{
y=1;
x=x-1;
arr[x][y]=i;
flag=2;
}
/*
else if((arr[x-1][y+1]!=0)||(x==1&&y==2*n-1))
{
x=x+1;
arr[x][y]=i;
if(i==16)
printf("cao 我的16 那里去了\n");
我有时候真的觉得莫名其妙
}
*/
else if(arr[x-1][y+1]!=0)
{
x=x+1;
arr[x][y]=i;
flag=3;
}
else if(x==1&&y==(2*n-1))
{
x=x+1;
arr[x][y]=i;
flag=4;
if(i==16)
printf("cao 我的16 那里去了\n");
}
else
{
x=x-1;
y=y+1;
arr[x][y]=i;
flag=5;
}
if(i==16)
{
printf("x is %d y is %d and flag is %d\n",x,y,flag);
}
print(arr,n);
}
printf("the final answer is \n\n");
for(i=1;i<=2*n-1;i++)
{
for(j=1;j<=2*n-1;j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
最后的
#include<stdio.h>
#include<string.h>
int main()
{
int n;
int arr[50][50];
memset(arr,0,2500*sizeof(int));
scanf("%d",&n);
int x,y;
x=1;
y=n;
arr[x][y]=1;
int i,j;
for(i=2;i<=(2*n-1)*(2*n-1);i++)
{
if(x==1&&y!=(2*n-1))//这里的表达是两个都要满足,如果少了一个就容易出错
{
x=2*n-1;
y=y+1;
arr[x][y]=i;
}
else if(y==2*n-1&&x!=1)//这个也是
{
y=1;
x=x-1;
arr[x][y]=i;
}
else if(arr[x-1][y+1]!=0)
{
x=x+1;
arr[x][y]=i;
}
else if(x==1&&y==(2*n-1))
{
x=x+1;
arr[x][y]=i;
}
else
{
x=x-1;
y=y+1;
arr[x][y]=i;
}
}
for(i=1;i<=2*n-1;i++)
{
for(j=1;j<=2*n-1;j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}