牛牛是一位土地规划师,他需要统计一个地区中不同领地的数量。地区由字符'A'和'B'表示,其中'A'代表一块领地,'B'代表一片湖泊。牛牛希望知道这个地区中共有多少个不同的领地。 领地由水平或垂直相邻的土地组成,且被湖泊包围。你可以假设地区的四个边界都是湖泊。 请你编写一个函数,接收一个二维字符数组grid作为参数,返回领地的数量。
示例1

输入

[[A,A,A,A,B], [A,A,B,A,B], [A,A,B,B,B], [B,B,B,B,B]]

输出

1
示例2

输入

[[A,A,B,B,B], [A,A,B,B,B], [B,B,A,B,B], [B,B,B,A,A]]

输出

3

备注:
m == grid.lengthn == grid[i].length1 grid[i][j]是字符'A'或'B'
加载中...