HDU - 2102 bfs简单题

#include 
#include 
#include 
#include 
#include 
#include 
#define inf 0x3f3f3f3f
using namespace std;
int dx[4]= {1,0,-1,0};
int dy[4]= {0,-1,0,1};
int sx,sy,sz;
struct point
{
public:
    int x,y,z;
    point(int a,int b,int c)
    {
        x=a;
        y=b;
        z=c;
    }
};
int n,m,T;
char pos[11][11][2];
int vis[11][11][2];
int step[11][11][2];
void bfs()
{
    step[0][0][0] = 0;
    queue q;
    q.push(point(0,0,0));
    vis[0][0][0] = 1;
    while(!q.empty())
    {
        point p1 = q.front();
        q.pop();
        int x = p1.x;
        int y = p1.y;
        int z = p1.z;
        int tmp_step = step[x][y][z];
//        cout<=0&&x1=0&&y1>n>>m;
    cin>>T;
    for(int k = 0; k < 2; k ++)
    {
        if(k)
            getchar();
        for(int i = 0; i < n; i ++)
        {
            getchar();
            for(int j = 0; j < m; j ++)
            {
                char ch;
                cin>>ch;
                if(ch=='P')
                {
                        sx = i;
                        sy = j;
                        sz = k;
                }
                pos[i][j][k] = ch;
                step[i][j][k] = inf;
            }
        }
    }
//    for(int i = 0; i < n; i ++)
//    {
//        for(int j = 0; j < m; j ++)
//            printf("%c",pos[i][j][0]);
//        printf("\n");
//    }
}
int main()
{
//    freopen("out.txt","w",stdout);
    int t;
    cin>>t;
    while(t--)
    {
        init();
        bfs();
       if(step[sx][sy][sz]<=T)
        cout<<"YES"<

 

你可能感兴趣的:(HDU - 2102 bfs简单题)