团战可以输、提莫必须死 SDUT（BFS）

团战可以输、提莫必须死
Time Limit: 1000 ms
Memory Limit: 65536 KiB

Problem Description
为了一些你们不知道的原因,我们把LOL的地图抽象为一个n×m的矩阵
提莫积攒了k个蘑菇准备种到地图上去，因为提莫的背篓漏了，所以每一个提莫走过的地方都会被摆下一个蘑菇，两个蘑菇同时种在一个地方的话就会爆炸，所以一旦即将出现这种情况，提莫会直接传送回家，防止自己被炸死。之前的排位赛中因为乱种蘑菇提莫已经被骂了好多次了，所以这次提莫特地查资料对当前地图的各个位置种下蘑菇的价值做了统计，但是因为提莫行动比较笨拙，所以他每次只能移动到上下左右四个方向的格子中（如果该方向有格子的话
每次行走提莫会从四个方向挑选一个权值最大的方向，如果有最大的权值有多个，他会从这多个相同的最大权值之中找出没有走过并且按照上下左右的优先顺序挑选一个合适的方向走。如果最大权值都被走过了，他会心灰意冷的传送回家，此时直接输出"BOOM"
（提莫会顺手在他的起点顺手种一个蘑菇下去)
Input
多组输入。
输入第一行包含地图大小n，m，蘑菇数量k。（1 <= n,m <= 100,1 <= k <= n*m)
接下来的n行每行有m个数（并且保证每个数的范围[1,1e5)
接下来两个整数x,y代表提莫的起点
Output
如果走到最后没有地方可以种蘑菇了，但蘑菇还没全部种完，输出"BOOM".
如果蘑菇在半途中种完了，输出提莫所处的坐标"Teemo: x y".
Sample Input
3 3 3
1 2 3
4 5 6
7 8 9
2 2
3 3 5
1 2 3
4 5 6
7 8 9
2 2
Sample Output
Teemo: 3 3
BOOM

这道题和找朋友 SDUT这道题是差不多的。
只不过这题在找下一步的时候有些不同，需要遍历两边上下左右，第一次找出最大值，但因为可能有多个相同的最大值所以需要遍历第二次找到到底走哪边。
还要注意一点，做这种题
一定要记得初始化vis数组！
一定要记得初始化vis数组！！
一定要记得初始化vis数组！！！

#include<bits/stdc++.h>

using namespace std;

struct str
{
    int x,y,step;
} xx,fir,ne;
int a[110][110],n,m,k,vis[110][110];
int nextx[4] = {1,-1,0,0};
int nexty[4] = {0,0,-1,1};

void BFS(int x,int y)
{
    queue<str> q;
    q.push(xx);
    while(q.size())
    {
        fir = q.front();
        q.pop();
        int Max = -1;
        vis[x][y] = 1;
        if(fir.step == k)
        {
            printf("Teemo: %d %d\n",fir.x,fir.y);
            return ;
        }
        for(int i = 0; i < 4; i++)
        {
            ne.x = fir.x+nextx[i];
            ne.y = fir.y+nexty[i];
            if(a[ne.x][ne.y] > Max && ne.x >= 1 && ne.x <= n && ne.y >= 0 && ne.y <= m)
                Max = a[ne.x][ne.y];
        }
        for(int i = 0; i < 4; i++)
        {
            ne.x = fir.x+nextx[i];
            ne.y = fir.y+nexty[i];
            if(a[ne.x][ne.y] == Max && vis[ne.x][ne.y] == 0 && ne.x >= 1 && ne.x <= n && ne.y >= 1 && ne.y <= m)
            {
                ne.step = fir.step+1;
                q.push(ne);
                vis[ne.x][ne.y] = 1;
                break;
            }
        }
    }
    printf("BOOM\n");
}

int main()
{
    int x,y;
    while(~scanf("%d %d %d",&n,&m,&k))
    {
    	memset(vis,0,sizeof(vis));
        for(int i = 1; i <= n; i++)
        {
            for(int j = 1; j <= m; j++)
            {
                scanf("%d",&a[i][j]);
            }
        }
        scanf("%d %d",&x,&y);
        xx.x = x;
        xx.y = y;
        xx.step = 1;
        BFS(x,y);
    }
    return 0;
}