我无法理解如何解决此问题，我们将不胜感激。

https://leetcode.com/discuss/interview-question/580062/Field-of-dreams

梦想领域

一个字段由大小为NxM的二维网格表示 网格中的每个像元都是g像元或d像元，其中g表示草，d表示污垢 如果两个单元共享一条边，则称它们已连接 如果所有g个单元格都可以遍历而不穿过d个单元格，则表示网格已连接。否则，网格被称为断开连接。 编写程序以查找必须被d个单元替换的最小g个单元，以使网格断开。如果网格最初断开连接，则打印0。

输入格式

第一行N和M 接下来的N行：M个以空格分隔的字符（g或d） 输出格式 打印必须由d单元替换的g单元的最小数量，以便断开网格。如果最初断开了网格的连接，则打印0。

约束 1

样本输入 gg gdg ggg

样本输出 2

说明

您可以将2 g转换为d，以将网格转换为以下形式：

ggd gdg dgg

网格不再连接。