2024年4月10日
蓝桥杯-岛屿个数
摘要： 题意：求平面内的岛屿个数，如果某个岛屿被其他岛屿完全包围，则不计数。 思路：求有环岛屿，可以给岛屿扩建一圈作为外海，然后正常dfs，如果当前点是陆地点并且上一个点是外海，那么可以作为入口。 总结：一开始想的是先遍历，然后判是不是环，再对环内的点进行标记。 用的拓扑，发现判环方式不对。 这种方法第一次 阅读全文
posted @ 2024-04-10 17:13 _Yxc 阅读(61) 评论(0) 推荐(0)