关于图论【卡码网102.沉没孤岛的思考】

关于图论【卡码网102.沉没孤岛的思考】

1、本题题目

// 要把所有孤岛沉没

2、关键思路

求孤岛总面积的逆向思维

// 首先,把边界上的1全部变成2

// 然后,中间的1全部变成0

// 最后,再把全部2变回1即可

(借用代码随想录关于本题的过程图)

3、代码如下图所示

//其他部分跟上一题(卡码网101题计算孤岛总面积)的一样

// 主函数要做对应的调整