Question

马踏棋盘程序解释

此程序为百度知道里面一个兄弟回答过的 十分经典 但是因为本人实力有限 很多都看不懂 所以请求懂得高手帮忙给我解释解释 最好是能把算法思想、重要的模块和语句都解释一下 不胜感激····

#include <stdio.h>
main()
{
int a[9][9],object[9][9],step[9][3]={{0,0,0},{1,1,2},{2,1,-2},{3,-1,2},{4,-1,-2},
{5,2,1},{6,2,-1},{7,-2,1},{8,-2,-1}};
int i,j,k,x,y,z,m,n,min;
for(i=1;i<=8;i++)
for(j=1;j<=8;j++)
a[i][j]=0; /* clear data in array */
for(i=1;i<=8;i++)
for(j=1;j<=8;j++)
for(k=1;k<=8;k++)
{
x=i;y=j;
x=x+step[k][1];
y=y+step[k][2];
if(x>=1&&x<=8&&y>=1&&y<=8)
a[i][j]++ ; /* initilize array */
} /* start col and row;*/
printf("Please inpute start position x,y\n");
scanf("%d,%d",&m,&n);
for(z=1;z<=64;z++)
{
min =10;
object[m][n]=z;
a[m][n]=0;
for(k=1;k<=8;k++)
{
x=m+step[k][1];
y=n+step[k][2];
if(x>=1&&x<=8&&y>=1&&y<=8)
if(a[x][y]!=0)
{
--a[x][y];
if(a[x][y]<min)
{
min=a[x][y];
i=x;
j=y;
}
}
}
m=i;n=j;
}
for(i=1;i<=8;i++)
{
for(j=1;j<=8;j++)
printf("%6d",object[i][j]);
printf("\n");
}
getch();
}

Answer 1

实现马走完8×8棋盘的路线；
分步解析：
（1）
step[9][3]={{0,0,0},{1,1,2},{2,1,-2},{3,-1,2},{4,-1,-2},
{5,2,1},{6,2,-1},{7,-2,1},{8,-2,-1}};设定马可走的八个方向，第二维第一个是序号（没什么用），后两个分别得X坐标，Y坐标增量；
（2）
for(i=1;i<=8;i++)
for(j=1;j<=8;j++)
for(k=1;k<=8;k++)
{
x=i;y=j;
x=x+step[k][1];
y=y+step[k][2];
if(x>=1&&x<=8&&y>=1&&y<=8)
a[i][j]++ ; /* initilize array */
}
初始化整个棋盘，a[i][j]表示马在（i，j）上可走的方向个数；例如a[1][1]=2,说明马如果在(1,1)只能走（2，3）和（3，2）；这步为后面做铺垫；
（3）
for(z=1;z<=64;z++)
//标记棋盘的64个可达点，起点为1号，终点为64号，object[m][n]=z；

a[m][n]=0;//每走过一个点，就置该点为0，表示不能再走，（if(a[x][y]!=0) ）；
能走的话（a[i][j])!=0)就选一个小于min的点if(a[x][y]<min) 作为下一步棋； 之所以要选一个a[i][j]最小的点牵扯到一些算法，只有这样才能保证走遍所有点并且不重复。
最后打印，不用说了吧。
大概我想说的就这些。

Answer 2

实现马走完8×8棋盘的路线;
分步解析:
(1)
step[9][3]={{0,0,0},{1,1,2},{2,1,-2},{3,-1,2},{4,-1,-2},
{5,2,1},{6,2,-1},{7,-2,1},{8,-2,-1}};设定马可走的八个方向，第二维第一个是序号(没什么用)，后两个分别得X坐标，Y坐标增量;
(2)
for(i=1;i<=8;i++)
for(j=1;j<=8;j++)
for(k=1;k<=8;k++)
{
x=i;y=j;
x=x+step[k][1];
y=y+step[k][2];
if(x>=1&&x<=8&&y>=1&&y<=8)
a[i][j]++
;
/*
initilize
array
*/
}
初始化整个棋盘，a[i][j]表示马在(i，j)上可走的方向个数;例如a[1][1]=2,说明马如果在(1,1)只能走(2，3)和(3，2);这步为后面做铺垫;
(3)
for(z=1;z<=64;z++)
//标记棋盘的64个可达点，起点为1号，终点为64号，object[m][n]=z;
a[m][n]=0;//每走过一个点，就置该点为0，表示不能再走，(if(a[x][y]!=0)
);
能走的话(a[i][j])!=0)就选一个小于min的点if(a[x][y]<min)
作为下一步棋;
之所以要选一个a[i][j]最小的点牵扯到一些算法，只有这样才能保证走遍所有点并且不重复。
最后打印，不用说了吧。
大概我想说的就这些。