HDU 1072 nightmare

用dfs没问题     但是本题有一个重置时间的地点，从样例3可以知道，如果已经走过的的点也有可能被重复走，用二维数组标记地图走过的方法似乎就不行了。那么该怎么办呢？

我们来观察一下样例三，

当第一次走到红色数字时，时间剩余3分钟，根据题意，这时肯定只有走一次左边的4在返回 才有可能走到终点，那么这次返回之后第二次走到红色数字时剩余时间就变成了5，也就是说要重复走一个地方的条件就是下一次走这里，剩余时间就会变多，否则就不走，所以，数组标记的不是是否走过此处，而是走到改点的剩余时间，如果剩余时间比改点多就可以走。

#include<stdio.h>
#include<string.h>
int map[10][10]={0};
int move[4][2]={-1,0,0,1,1,0,0,-1};
int book[10][10] = {0};
int time = 0,min = 257;//如果全地图都是4那么遍历全地图最多4*8*8次
void dfs(int x,int y,int t)
{
	if(time>=min || !t)return;
	if(map[x][y]==3 && t!=0)
	{
		min = time;
		return;
	}
	else
	{
		for(int i = 0;i<=3;i++)
		{
			if(map[x+move[i][0]][y+move[i][1]]!=0 && book[x+move[i][0]][y+move[i][1]]<t-1)
			{
				if( map[x+move[i][0]][y+move[i][1]]==4 && book[x+move[i][0]][y+move[i][1]]==0)
				{
					time++;
					int q = book[x+move[i][0]][y+move[i][1]];
					book[x+move[i][0]][y+move[i][1]]=t;
					dfs(x+move[i][0],y+move[i][1],6);
					book[x+move[i][0]][y+move[i][1]]=q;
					time--;
				}
				else if( map[x+move[i][0]][y+move[i][1]]!=4)
				{
					time++;
					int q = book[x+move[i][0]][y+move[i][1]];
					book[x+move[i][0]][y+move[i][1]] = t;
					dfs(x+move[i][0],y+move[i][1],t-1);
					book[x+move[i][0]][y+move[i][1]] = q;
					time--;
				}
			}
		}
	}
}
int main()
{
	int n;
	scanf("%d",&n);
	while(n--)
	{
		time = 0;
		int a,b,x,y;
		scanf("%d%d",&a,&b);
		for(int i = 1;i<=a;i++)
			for(int j = 1;j<=b;j++)
			{
				scanf("%d",&map[i][j]);
				if(map[i][j]==2)
				{
					x = i,y = j;
					book[i][j] = 1;
				}
			}
			dfs(x,y,5);
			if(min!=257)printf("%d\n",min);
			else printf("-1\n");
			memset(book,0,sizeof(book));
			memset(map,0,sizeof(map));
			time = 0,min = 257;
	}
	return 0;
}