HDU-2612.Find way .(不同起点不同终点的BFS)

　　我要被这个好用的memset气死了......

　　真香

#include <cstring>
#include <string>

int main () {
    string a[10];
    memset(a, "真香", sizeof(a));
}

　　这道题也是出现了和昨天一样的情况，半小时写完，改bug改了1个小时，结果最后啸神说memeset不能随便给大数赋值，结果一改就改对了emm，真的是要被自己菜死了。

　　本题大意：给定一张地图，Y和M同时走向附近的KFC，找出Y和M距离和最短的KFC并输出他们所用时间的和。

　　本题思路：从Y，M开始BFS，记录他们到所有KFC的距离，选择最小的输出即可。

　　本题代码：

#include <cstdio>
#include <queue>
#include <cmath>
#include <cstring>
#include <vector>
using namespace std;

typedef pair<int , int > P;
const int mini = 11, maxn = 200 + 5, INF = 0x3f3f3f3f;
int n, m, ans;
char maze[maxn][maxn];
int disy[maxn][maxn], dism[maxn][maxn];//存储Y和M到KFC的距离
bool flag;//作用为判断当前进行BFS的是Y还是M

void bfs(int u, int v) {
    queue <P> s;
    s.push(make_pair(u, v));
    while(!s.empty()) {
        P p = s.front();
        s.pop();
        for(int dx = -1; dx <= 1; dx ++) {
            for(int dy = -1; dy <= 1; dy ++) {
                if(abs(dx) != abs(dy)) {
                    int nx = p.first + dx, ny = p.second + dy;
                    if(nx >= 0 && nx < n && ny >= 0 && ny < m && maze[nx][ny] != '#') {
                        if(!flag) {
                            if(disy[nx][ny] == INF) {
                                s.push(make_pair(nx, ny));
                                disy[nx][ny] = disy[p.first][p.second] + 1;
                            }
                        } else {
                            if(dism[nx][ny] == INF) {
                                s.push(make_pair(nx, ny));
                                dism[nx][ny] = dism[p.first][p.second] + 1;
                            }
                        }
                    }
                }
            }
        }
    }
}

int main () {
    while(scanf("%d %d", &n, &m) == 2) {
        ans = INF;
        flag = false;
        memset(disy, INF, sizeof(disy));//一般情况下memset别给除0, -1以外的其它值赋值，INF取0x3f3f3f3f时可以用memset赋值
        memset(dism, INF, sizeof(dism));
        vector <P> kfc;
        P Y, M;
        getchar();
        for(int i = 0; i < n; i ++) {
            for(int j = 0; j < m; j ++) {
                maze[i][j] = getchar();
                if(maze[i][j] == '@')
                    kfc.push_back(make_pair(i, j));
                if(maze[i][j] == 'Y')
                    Y = make_pair(i, j);
                if(maze[i][j] == 'M')
                    M = make_pair(i, j);
            }
            getchar();
        }
        disy[Y.first][Y.second] = 0;
        dism[M.first][M.second] = 0;
        bfs(Y.first, Y.second);
        flag = true;
        bfs(M.first, M.second);
        for(vector <P> :: iterator i = kfc.begin(); i != kfc.end(); i ++) {
            disy[i -> first][i -> second] += dism[i -> first][i -> second];
            if(disy[i -> first][i -> second] < ans && disy[i -> first][i -> second] > 0)
                ans = disy[i -> first][i -> second];
        }
        printf("%d
", mini * ans);
    }
    return 0;
}