题目描述

AcWing 1097. 池塘计数
农夫约翰有一片 N∗M的矩形土地。最近，由于降雨的原因，部分土地被水淹没了。现在用一个字符矩阵来表示他的土地。每个单元格内，如果包含雨水，则用”W”表示，如果不含雨水，则用”.”表示。
现在，约翰想知道他的土地中形成了多少片池塘。
每组相连的积水单元格集合可以看作是一片池塘。每个单元格视为与其上、下、左、右、左上、右上、左下、右下八个邻近单元格相连。

请你输出共有多少片池塘，即矩阵中共有多少片相连的”W”块。
输入格式第一行包含两个整数 N 和 M。
接下来 N行，每行包含 M个字符，字符为”W”或”.”，用以表示矩形土地的积水状况，字符之间没有空格。

输出格式
输出一个整数，表示池塘数目。

数据范围
1≤N,M≤1000

输入样例：
10 12
W........WW.
.WWW.....WWW
....WW…WW.
.........WW.
.........W..
..W......W..
.W.W.....WW.
W.W.W.....W.
.W.W......W.
..W.......W.
输出样例：
3

为什么每个点只能入队一次

在处理节点时才标记为已访问，导致同一节点可能被多次加入队列。虽然处理时会跳过已访问节点，但队列可能因重复入队而超出预设的M = N*N容量，引发数组越界或未定义行为，尤其在大型测试用例中。