搜索 水池 8方向

标签：bsp   没有   size   现在   tps   输出   problem   题目   方向   

原题链接https://vjudge.net/contest/331118#problem/A

题目：

现在有一个M*N的方阵，每个格子里面是.或者W，点代表水，然后如果在这个点的周围，即8个方向内还有w，那么可以连成一片，即这两个w看作为1个

输入：M N， 还有方阵

输出：有几个水池

样例输入

10 12
W       .       .      .       .       .      .      .      .       W      W      .
.        W     W    W     .       .      .      .      .       W      W     W   
.        .        .      .      W     W    .       .      .       W      W      .
.        .        .      .       .       .      .       .      .       W      W      .
.        .        .      .       .       .      .       .      .       W       .       .
.        .       W     .       .       .      .       .      .       W       .       .
.       W      .      W      .       .     .        .      .      W       W      .
W     .        W    .      W       .     .       .       .      .         W       .
.       W      .     W      .        .     .        .       .      .        W       .
.       .        W    .        .        .     .        .      .      .         W      .

 注释：这里相邻两个字符之间的空格是为了方便看，实际输入的时候是没有的

样例输出

3

搜索 水池 8方向

标签：bsp   没有   size   现在   tps   输出   problem   题目   方向   

原文地址：https://www.cnblogs.com/QingyuYYYYY/p/11625525.html