hdu2579 Dating with girls(2)

题目的意思就是一个男生在一个迷宫里找一个女生约会，该迷宫内有由'.'所代表的空地，有由'#'代表的障碍物，但是障碍物会在时间为K的整数倍的时候时消失，然后又继续出现。

男生在迷宫里移动只有四个方向（上，下，左，右），但是每一秒男生都必须移动（由于没有弄清楚这个原因，所以之前一直wa），有时男生为了等待障碍物的消失，而会需要在同一个点可能会出现重复走的状况，这时就需要一个三维数组visit[][][]来标记所走的地方，然后其余的就是bfs就能解决了。

# include <cstdio>
# include <cstring>
# include <cstdlib>
# include <iostream>
# include <queue>
using namespace std;

struct Point{
    int x, y;
    int count;
};

int n, m, t;
int startx, starty;
int step[4][2] = {{1, 0}, {0, 1}, {-1, 0}, {0, -1}};
char map[101][101];
int visit[101][101][11];
bool judge(Point p)
{
    if(p.x < 0 || p.x >= n || p.y < 0 || p.y >= m)
    return false;
    if(map[p.x][p.y] == '#' && p.count % t != 0)
    return false;
    return true;
}
void BFS()
{
    Point p, temp;
    int i;
    queue<Point> que;
    p.x = startx;
    p.y = starty;
    p.count = 0;
    visit[p.x][p.y][p.count] = 0;
    que.push(p);

    while(!que.empty())
    {
        p = que.front();
        que.pop();
        for(i = 0; i < 4; ++i)
        {
            temp.x = p.x + step[i][0];
            temp.y = p.y + step[i][1];
            temp.count = p.count + 1;

            if(judge(temp) && visit[temp.x][temp.y][temp.count % t] > temp.count)       //visit[temp.x][temp.y][temp.count % t] > temp.count 是为了判断现在与之前这点在相同时间余数一样的情况下，该点是否可走
            {
                if(map[temp.x][temp.y] == 'G')
                {
                    printf("%d\n", temp.count);
                    return ;
                }
                visit[temp.x][temp.y][temp.count % t] = temp.count;
                que.push(temp);
            }
        }
    }
    printf("Please give me another chance!\n");
}
int main()
{
    int T;
    //freopen("in.txt", "r", stdin);
    scanf("%d", &T);
    while(T--)
    {
        int i, j, k;
        scanf("%d %d %d", &n, &m, &t);
        for(i = 0; i < n; ++i)
        {
            scanf("%s", map[i]);
            for(j = 0; j < m; ++j)
            {
                if(map[i][j] == 'Y')
                {
                    startx = i;
                    starty = j;
                }
            }
        }

        for(i = 0; i < n; ++i)
        {
            for(j = 0; j < m; ++j)
            {
                for(k = 0; k < 11; ++k)
                {
                    visit[i][j][k] = 11111111;
                }
            }
        }
        BFS();
    }
    return 0;
}