莫名其妙的过了……
1.棋盘的布局
2.输出顺序
3.dir数组表示的方向
#include<iostream> #include<stdio.h> #include<string.h> using namespace std; int m,n,flag,dir[8][2]={{-1,-2},{1,-2},{-2,-1},{2,-1},{-2,1},{2,1},{-1,2},{1,2}}; bool mp[15][15]; char ans[27][2]; void dfs(int x,int y,int t) { if(t==m*n) {flag=1;ans[t][0]=y+64;ans[t][1]=x;return;} if(x<1||x>m||y<1||y>n) return; int xx,yy; for(int i=0;i<8;i++) { xx=x+dir[i][0],yy=y+dir[i][1]; if(xx<1||xx>m||yy<1||yy>n||mp[xx][yy]) continue; mp[xx][yy]=1; dfs(xx,yy,t+1); if(flag) {printf("%c%d--%d\n",y+64,x,t);ans[t][0]=y+64;ans[t][1]=x;return;} mp[xx][yy]=0; } } int main() { int i,j,T,t; scanf("%d",&T); for(t=1;t<=T;t++) { scanf("%d%d",&m,&n); flag=0;memset(mp,0,sizeof(mp)); printf("Scenario #%d:\n",t); mp[1][1]=1; dfs(1,1,1); if(flag) { for(i=1;i<=m*n;i++) printf("%c%d",ans[i][0],ans[i][1]); printf("\n"); } else printf("impossible\n"); if(t!=T) printf("\n"); } return 0; }