只想说:the devil is in the details.
http://acm.hdu.edu.cn/showproblem.php?pid=1426
#include<stdio.h>
struct node
{
int x,y;
}p,space[82];
int sodu[9][9],cnt;
/*
数据比较弱,不管怎么dfs都能过
此dfs的耗时是下面的1/3
*/
bool dfs(int t)
{
int i,j,k;
if(t==cnt)
{
for(i=0;i<9;++i)
{
for(j=0;j<8;++j)
printf("%d ",sodu[i][j]);
printf("%d\n",sodu[i][j]);
}
return 1;
}
int vis[10]={0};
i=space[t].x;
j=space[t].y;
for(k