# include<stdio.h>
# include<math.h>
# define N 25
int a[N]={1},sum=0,b[N]={1};//a[]存储横坐标,b[]存储纵坐标
void show(){
int i;
for(i=0;i<N;i++)
printf("[%d,%d]",i+1,(int)sqrt(N)*(b[i]-1)+a[i]);
}
int check(int n){ //检查第n步是否合法
int i;
if((abs(a[n]-a[n-1])==1&&abs(b[n]-b[n-1])==2)||(abs(a[n]-a[n-1])==2&&abs(b[n]-b[n-1])==1)){
for(i=0;i<n;i++){
if(a[n]==a[i]&&b[n]==b[i]) return 0;//不满足不能重复,不合法
}
return 1; //合法
}
else return 0;//不满足走日规则,不合法
}
void put(int n){ //放置第n步
int i,j;
for(i=1;i<=(int)sqrt(N);i++){
a[n]=i;
for(j=1;j<=sqrt(N);j++){
b[n]=j;
if(check(n)){
if(n==N-1) {
sum++;//统计解的个数
if(sum==1) show();}//打印第一组解
else put(n+1);//否则,走下一步
}
}
}
}
int main(){
put(1);
printf("\n共有解:");
printf("%d\n",sum);
return 0;
}
5*5棋盘马走日将棋盘走满
猜你喜欢
转载自blog.csdn.net/Z_Y_D_/article/details/57454183
今日推荐
周排行