题目链接:【poj 2488】
<span style="font-size:14px;">#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <string>
using namespace std;
int f[8][2]={-1,-2,1,-2,-2,-1,2,-1,-2,1,2,1,-1,2,1,2};
int vis[30][30], li, n, m, flag;
struct node
{
int x, y;
}p[1000];
bool is_ok(int x, int y)
{
if(x>=1&&x<=n&&y>=1&&y<=m) return true;
return false;
}
void dfs(int xi, int yi)
{
if(flag==1) return;
li++,p[li].x=xi, p[li].y=yi;
if(li==n*m)
{
flag=1;
return;
}
vis[xi][yi]=1;
for(int i=0; i<8; i++)
{
int x=xi+f[i][0];
int y=yi+f[i][1];
if(is_ok(x,y)&&vis[x][y]==0)
{
dfs(x,y);
if(flag==1) return;
li--;
}
}
vis[xi][yi]=0;
if(flag==1) return;
}
int main()
{
int t;
scanf("%d", &t);
int cas=1;
while(t--)
{
scanf("%d%d", &n, &m);
memset(vis, 0, sizeof(vis));
vis[1][1]=1;
li=0, flag=0;
dfs(1,1);
printf("Scenario #%d:\n", cas++);
if(li==n*m)
{
for(int i=1; i<=li; i++)
{
printf("%c%d", p[i].y+'A'-1, p[i].x);
}
printf("\n");
}
else
{
printf("impossible\n");
}
if(t) printf("\n");
}
return 0;
}</span>