BFS模板

忘记具体是哪个题目的代码了贴出来当作模版记录一下

#include<iostream>
#include<string.h>
#include<queue>
using namespace std;
int arr[25][25];//存储是否被访问的标志
char vis[25][25];//存放字符组
int num;
int H, L;//行,列
struct node {
	int x;
	int y;
};//用来存放坐标
int fx[] = { 1,0,0,-1 };
int fy[] = { 0,1,-1,0 };
bool pan(node temp) {//可以访问就返回true
	return (temp.x >= 0 && temp.x < H&& temp.y >= 0 && temp.y < L&& arr[temp.x][temp.y] == 0 && vis[temp.x][temp.y] == '.');
}

void BFS(int x, int y) {

	queue<node>Q;
	Q.push({ x, y });//将坐标存入队列

	while(!Q.empty()) {

		node A(Q.front());//用初始位置初始化A的坐标信息
		Q.pop();

		for (int i = 0; i < 4; ++i) {
			node temp;
			temp.x = A.x + fx[i];
			temp.y = A.y + fy[i];
			if (pan(temp)) {
				arr[temp.x][temp.y] = 1;
				++num;
				Q.push(temp);
			}
		}
	}

}

int main() {

	while (cin >> L >> H, H, L) {
		num = 0;
		memset(arr, 0, sizeof(arr));//初始化访问状态

		//输入字符
		for (int i = 0; i < H; ++i) {
			for (int j = 0; j < L; ++j) {
				cin >> vis[i][j];
			}
		}

		for (int i = 0; i < H; ++i) {
			for (int j = 0; j < L; ++j) {
				if (vis[i][j] == '@') {
					++num;
					BFS(i, j);//形参为行,列
				}
			}
		}
		cout << num << endl;

	}
	return 0;
}