#include<stdio.h>#include"stdlib.h"#defineM8intboard[M][M];typedefstructdirect{intr,c,pathnum;}dir;//用來計(jì)算當(dāng)前位置可走的方向數(shù)目intpathnum(introw,intcn){inta,b,count=0;a=row;b=cn;//當(dāng)前位置可選方向可以走通，則數(shù)目加一if(a-2>=0&&b-1>=0&&board[a-2][b-1]==0) count++;if(a-2>=0&&b+1<M&&board[a-2][b+1]==0) count++;if(a+2<M&&b-1>=0&&board[a+2][b-1]==0) count++;if(a+2<M&&b+1<M&&board[a+2][b+1]==0) count++;if(a-1>=0&&b+2<M&&board[a-1][b+2]==0) count++;if(a-1>=0&&b-2>=0&&board[a-1][b-2]==0) count++;if(a+1<M&&b+2<M&&board[a+1][b+2]==0) count++;if(a+1<M&&b-2>=0&&board[a+1][b-2]==0) count++;returncount;}//尋找路徑函數(shù)voidfindway(intm,intn){dirf[8],path;inti,j,k,stepnum;stepnum=1;i=m;j=n;while(stepnum<M*M&&i>=0&&j>=0){board[i][j]=stepnum; printf("%d,%d,%d",i,j,board[i][j]);path.pathnum=8;//用來標(biāo)志可走方向數(shù)的最小值for(k=0;k<8;k++)//對方向數(shù)組賦初值{f[k].r=-1;f[k].c=-1;}//如果第一個方向可走，則將坐標(biāo)及可選方向數(shù)賦給f[0]，以下同理if(i-2>=0&&j-1>=0){f[0].r=i-2;f[0].c=j-1;f[0].pathnum=pathnum(f[0].r,f[0].c);}if(i-2>=0&&j+1<M){f[1].r=i-2;f[1].c=j+1;f[1].pathnum=pathnum(f[1].r,f[1].c);}if(i+2<M&&j-1>=0){f[2].r=i+2;f[2].c=j-1;f[2].pathnum=pathnum(f[2].r,f[2].c);}if(i+2<M&&j+1<M){f[3].r=i+2;f[3].c=j+1;f[3].pathnum=pathnum(f[3].r,f[3].c);}if(i-1>=0&&j+2<M){f[4].r=i-1;f[4].c=j+2;f[4].pathnum=pathnum(f[4].r,f[4].c);}if(i-1>=0&&j-2>=0){f[5].r=i-1;f[5].c=j-2;f[5].pathnum=pathnum(f[5].r,f[5].c);}if(i+1<M&&j-2>=0){f[6].r=i+1;f[6].c=j-2;f[6].pathnum=pathnum(f[6].r,f[6].c);}if(i+1<M&&j+2<M){f[7].r=i+1;f[7].c=j+2;f[7].pathnum=pathnum(f[7].r,f[7].c);}//尋找當(dāng)前位置的八個方向中的可走方向數(shù)最少的方向作為新的方向for(k=0;k<8;k++) if(f[k].r>=0&&f[k].c>=0&&f[k].pathnum<=path.pathnum&&board[f[k].r][f[k].c]==0&&f[k].pathnum>0) { path.pathnum=f[k].pathnum; path.r=f[k].r; path.c=f[k].c; }i=path.r;j=path.c;stepnum++;} board[i][j]=M*M-1;//倒數(shù)第二個踩入點(diǎn)； //尋找最后一個踩入點(diǎn);if(i-2>=0&&j-1>=0&&board[i-2][j-1]==0){i=i-2;j=j-1;}elseif(i-2>=0&&j+1<M&&board[i-2][j+1]==0){i=i-2;j=j+1;}elseif(i-1>=0&&j+2<M&&board[i-1][j+2]==0){i=i-1;j=j+2;}elseif(i+1<M&&j+2<M&&board[i+1][j+2]==0){i=i+1;j=j+2;}elseif(j+2<M&&i+1<=M&&board[i+2][j+1]==0){i=i+2;j=j+1;}elseif(i+2<M&&j-1>=0&&board[i+2][j-1]==0){i=i+2;j=j-1;}elseif(i+1<M&&j-2>=0&&board[i+1][j-2]==0){i=i+1;j=j-2;}elseif(i-1>=0&&j-2>=0&&board[i-1][j-2]==0){i=i-1;j=j-2;}board[i][j]=M*M;printf("%d,%d,%d",i,j,board[i][j]);}voidmain(){intr,c,i,j;printf("請輸入馬在棋盤上的首位置，例如3,4,注意兩個數(shù)之間用逗號隔開且都要小于等于7：\n");sca