关于图论【卡码网102.沉没孤岛的思考】
📅 2026/7/25 15:57:29
👁️ 阅读次数
📝 编程学习
1、本题题目
// 要把所有孤岛沉没
2、关键思路
求孤岛总面积的逆向思维
// 首先,把边界上的1全部变成2
// 然后,中间的1全部变成0
// 最后,再把全部2变回1即可
(借用代码随想录关于本题的过程图)
3、代码如下图所示
//其他部分跟上一题(卡码网101题计算孤岛总面积)的一样
// 主函数要做对应的调整
编程学习
技术分享
实战经验
深入了解每一个知识点
1、本题题目
// 要把所有孤岛沉没
2、关键思路
求孤岛总面积的逆向思维
// 首先,把边界上的1全部变成2
// 然后,中间的1全部变成0
// 最后,再把全部2变回1即可
(借用代码随想录关于本题的过程图)
3、代码如下图所示
//其他部分跟上一题(卡码网101题计算孤岛总面积)的一样
// 主函数要做对应的调整