CCF 模拟E DFS深搜

http://115.28.138.223:81/view.page?opid=5

这道题问的很怪. 起点DFS，每一个点还要DFS一次，统计不能到终点的个数

数据量不大这样做也能AC

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int x,y,ax,ay,bx,by;//'#'0, '+'1, '-'2, '|'3, '.'4, 'S', 'T'
int x1[]={,-,, };
int y1[]={, ,,-};
int d[][],lable[][],labll[][];
int numb,shit=;
void ddfs(int xx,int yy)
{
    if(shit==){return;}
    if(xx==by&&yy==bx){shit=;return;}
    if(labll[xx][yy]==||d[xx][yy]==||xx<||yy<){return;}
    labll[xx][yy]=;
    if(d[xx][yy]==)
    {
        for(int i=;i<;i++)
        {
            ddfs(xx+x1[i],yy+y1[i]);
            if(shit==){return;}
        }
    }
    if(d[xx][yy]==)
    {
        for(int i=;i<;i++)
        {
            ddfs(xx+x1[i],yy+y1[i]);
            if(shit==){return;}
        }
    }
    if(d[xx][yy]==)
    {
        for(int i=;i<;i++)
        {
            ddfs(xx+x1[i],yy+y1[i]);
            if(shit==){return;}
        }
    }
    if(d[xx][yy]==)
    {
        for(int i=;i<;i++)
        {
            ddfs(xx+x1[i],yy+y1[i]);
            if(shit==){return;}
        }
    }
    return;
}
void dfs(int xx,int yy)//3 0
{
    if(lable[xx][yy]==||d[xx][yy]==||xx<||yy<){return;}
    lable[xx][yy]=;
    for(int i=;i<y;i++)
    {
        for(int j=;j<x;j++)
        {
            labll[i][j]=;
        }
    }
    shit=;
    ddfs(xx,yy);
    if(shit==){numb++;}
    if(d[xx][yy]==)
    {
        for(int i=;i<;i++)
        {
            dfs(xx+x1[i],yy+y1[i]);
        }
    }
    if(d[xx][yy]==)
    {
        for(int i=;i<;i++)
        {
            dfs(xx+x1[i],yy+y1[i]);
        }
    }
    if(d[xx][yy]==)
    {
        for(int i=;i<;i++)
        {
            dfs(xx+x1[i],yy+y1[i]);
        }
    }
    if(d[xx][yy]==)
    {
        for(int i=;i<;i++)
        {
            dfs(xx+x1[i],yy+y1[i]);
        }
    }
    return;
}

int main()
{
    while(cin>>y>>x)
    {
        char c;
        numb=;
        for(int i=;i<y;i++)
        {
            for(int j=;j<x;j++)
            {
                cin>>c;
                if(c=='S'){d[i][j]=;ax=j;ay=i;}
                if(c=='T'){d[i][j]=;bx=j;by=i;}
                if(c=='#'){d[i][j]=;}
                if(c=='+'){d[i][j]=;}
                if(c=='-'){d[i][j]=;}
                if(c=='|'){d[i][j]=;}
                if(c=='.'){d[i][j]=;}
            }
        }
        shit=;
        ddfs(ay,ax);
        if(shit==){cout<<"I'm stuck!"<<endl;continue;}
        dfs(ay,ax);
        cout<<numb<<endl;
        for(int i=;i<y;i++)
        {
            for(int j=;j<x;j++)
            {
                d[i][j]=lable[i][j]=;
            }
        }
    }
    return ;
}