牛牛是一位农民,他拥有一个m行n列的农田,用一个二维字符网格grid表示。每个格子上的字符表示该地块的状态,'F'表示有农作物,'E'表示空地。牛牛想知道他的农田中有多少个农作物区域。 农作物区域是由相邻的农作物格子组成的,相邻的格子可以是水平或垂直方向上的。牛牛假设农田的四个边界都是空地。 请你编写一个函数,计算农田中农作物区域的数量。
示例1

输入

[[F,F,E,E,E],[E,F,E,F,E],[E,F,E,E,E], [E,E,E,E,E]]

输出

2
示例2

输入

[[F,F,E,E,E],[E,F,E,F,E], [E,E,E,E,E], [E,E,E,E,E]]

输出

2

备注:
输入二维数组grid的行数m和列数n满足1 grid[i][j]的取值为'F'或'E'。
加载中...