讲的是一个小狗陷入一个迷宫,要求在指定的时间到达目的地,且不能走已经走过的路……
本题也可以广搜,前面用广搜写了几道题,这次练练深搜吧...
#include <iostream>
#include<cstdio>
#include <queue>
#include<string.h>
using namespace std;
int n,m,t,si,sj,di,dj;
char map[15][15];
bool flag;
int dir[][2]={{0,1},{0,-1},{1,0},{-1,0}};
void dfs(int ii,int jj,int tt)
{
if(ii==di&&jj==dj&&t==tt) {flag=true;return;}
if(ii<1||jj<1||ii>n||jj>m)
return;......
阅读全文