团战可以输、提莫必须死

团战可以输、提莫必须死
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
Problem Description
为了一些你们不知道的原因,我们把LOL的地图抽象为一个n×m的矩阵
每一个提莫走过的地方都会被摆下一个蘑菇，两个蘑菇同时种在一个
地方的话就会爆炸，所以一旦即将出现这种情况，提莫会直接传送回家，
防止自己被炸死
之前的排位赛中因为乱种蘑菇提莫已经被骂了好多次了，所以这次
但是因为提莫行动比较笨拙，所以他每次只能移动到上下左右四个方向的
格子中（如果该方向有格子的话
每次行走提莫会从四个方向挑选一个权值最大的方向，如果有最大
并且按照上下左右的优先顺序挑选一个合适的方向走。如果最大权值都
被走过了，他会心灰意冷的传送回家，此时直接输出”BOOM”
（提莫会顺手在他的起点顺手种一个蘑菇下去
Input

多组输入。
输入第一行包含地图大小n，m，蘑菇数量k。（1 <= n,m <= 100,1 <= k <= n*m)
接下来的n行每行有m个数（并且保证每个数的范围[1,1e5)
接下来两个整数x,y代表提莫的起点
Output

如果走到最后没有地方可以种蘑菇了，但蘑菇还没全部种完，输出”BOOM”.
如果蘑菇在半途中种完了，输出提莫所处的坐标”Teemo: x y”.
Example 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
Example Output

Teemo: 3 3
BOOM
Hint

Author

2015级《程序设计基础II》计科软件通信期末上机考试2

think：

这道题目其实原理很简单，我自己没注意到清零，长个记性吧，下次一定要清零，清零，清零！！！

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int ma[121][121];
int v[121][121];
int n, m, k;
struct node
{
    int x, y, ans;
}que[232], p, q;
int xy[4][2] = {{1, 0},{-1, 0}, {0, -1}, {0, 1}};//按照上下左右的优先顺序
void bfs(int a, int b)
{
    int front = 0, rear=0;
    p.x = a;
    p.ans = 1;
    p.y = b;
    que[rear++] = p;
    v[p.x][p.y] = 1;
    while(front<rear)
    {
        q = que[front++];
        int max = 0, flag = 0;
        if(q.ans==k)//蘑菇没有了
        {
            printf("Teemo: %d %d\n", q.x, q.y);
            return ;
        }
        for(int i=0;i<4;i++)
        {
            if(ma[q.x+xy[i][0]][q.y+xy[i][1]]>max)//寻找四个方向的最大值
                max = ma[q.x+xy[i][0]][q.y+xy[i][1]];
        }
        for(int i=0;i<4;i++)
        {
            p.x = q.x+xy[i][0];
            p.y = q.y + xy[i][1];
            if(p.x>0&&p.x<=n&&p.y>0&&p.y<=m&&v[p.x][p.y]==0&&ma[p.x][p.y]==max)
            {
                p.ans = q.ans+1;
                v[p.x][p.y] = 1;
                que[rear++] = p;
                flag = 1;
            }
        }
        if(flag==0)//不能继续走了，没有最大值
        {
            printf("BOOM\n");
            return ;
        }
    }
    printf("BOOM\n");
}
int main()
{
    int a, b;
    while(~scanf("%d %d %d", &n, &m, &k))
    {
        memset(v, 0, sizeof(v));//一定要记得清零
        memset(ma, 0, sizeof(ma));//！！！！
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=m;j++)
            {
                scanf("%d", &ma[i][j]);
            }
        }
        scanf("%d %d", &a, &b);
        bfs(a, b);
    }
    return 0;
}