HDU-1312（c++）

原题链接：https://acm.hdu.edu.cn/showproblem.php?pid=1312

本题是广度优先搜索模板题，令红色图块为-1，即不可到达的图块。未到达的图块为1，已经到达的图块为0。记录下起点的位置<x,y>作为广搜起点。使用c++的队列对点对x，y进行操作。使得满足条件的二维数组元素变成0，记录数组中0的个数即可。

#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
int n, m;
int a[50][50];
int dx[] = {-1, 1, 0, 0};
int dy[] = {0, 0, -1, 1};      //扩散操作中的偏移量数组
void bfs(int x, int y) {
queue<pair<int, int> > q;
    q.push({x, y});       //输入点对
    a[x][y] = 0;
while(q.size()) {
auto t = q.front();     //取队列第一个元素即点对
q.pop();
  for(int i = 0; i<4; i++) {      //从起点开始四面八方进行扩散操作
    int px = dx[i]+t.first;
    int py = dy[i]+t.second;
     if(a[px][py] == -1) continue;          //如果为红色方块就不能扩散并进行下一次循环
     if(px<1||px>n||py<1||py>m) continue;     //超出所规定的范围就不能扩散
     if(a[px][py] == 0) continue;         //已经扩散的方块不能扩散
       a[px][py] = 0;
      q.push({px, py});            //进行循环
}
   }
       }
int main() {
while(cin>>m>>n) {
   if(n == 0&&m == 0) break;
char c;
int x, y;
for(int i = 1; i<=n; i++) {
   for(int j = 1; j<=m; j++) {
          cin>>c;
     if(c == '@') a[i][j] = 0, x = i, y = j;
     if(c == '.') a[i][j] = 1;
     if(c == '#') a[i][j] = -1;
}
}
 bfs(x, y);
int ans = 0;
for(int i = 1; i<=n; i++) {
   for(int j = 1; j<=m; j++) {
     ans+=(a[i][j] == 0);   //记录扩散操作后为答案的方块
}
}
cout<<ans<<endl;
}
return 0;
}