Summer day 4

今天上午深入理解了下DFS，找了模板题自己写会了。上午就写了DFS，下午在神游+看书。

HDU1010

都写在里面了。

下午神游的时候偶然发现一道类似的拓展的DFS题，于是照猫画虎写了果断WA，不想调试了，DFS递归绕来绕去真智障，贴个HDU的简洁代码做参考

HDU 2102

#include <cstdio>
char a[2][11][11];
int n, m, t, xx[4]={0,0,1,-1}, yy[4]={1,-1,0,0};

int dfs (int x, int y, int z, int ti)
{
if (a[z][x][y]=='#')z^=1;
char&c=a[z][x][y];
if (c=='P') return 1;
if (c=='#'||c=='*'||ti>=t) return 0;
c='*';
for (int i=0; i<4; ++i)
{
int xn=x+xx[i],yn=y+yy[i];
if (xn>n||xn<=0||yn<=0||yn>m)   continue;
if (dfs(xn,yn,z,ti+1)) return 1;
}
c='.';
return 0;
}
int main ()
{
int tt;
scanf ("%d", &tt);
while (tt--)
{
scanf ("%d%d%d", &n, &m, &t);
int x,y,z;
for (int k=0; k<2; ++k)
for (int i=1; i<=n; ++i)
for (int j=1; j<=m; ++j)
{
scanf (" %c", &a[k][i][j]);
if (a[k][i][j]=='S') a[k][i][j]='.',x=i,y=j,z=k;
}
if (dfs(x,y,z,0))  puts ("YES");
else puts ("NO");
}
return 0;
}