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;
}