![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/a5b2ab704562da3044fe4a3673b78db0.png)
思路:
我们可以一层一层BFS,每次把和当前所有相同的地形全部走到不能走,遇到不同的地形就判断是否要做竹筏。
c o d e code code
#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;
int dx[8]={
0, 1, 0, -1, 1, 1, -1, -1};
int dy[8]={
1, 0, -1, 0, 1, -1, 1, -1};
struct code
{
int x, y;
code(int a=0