摘要: 解题思路: 先清楚求的是有多少个岛屿会被淹没,而不是最后剩下几个岛屿。 其实问题很简单,只要知道一开始有多少个岛屿,淹没后剩下几个岛屿,相减即是答案。 淹没陆地的操作很简单,扫描陆地,只要满足上下左右四个方向有一个方向上是海,那这片陆地就赋值为海,所以淹没后海域的情况就求出来了。 所以知道一个海域上 阅读全文
posted @ 2019-03-03 20:11 一转身已万水千山 阅读(928) 评论(0) 推荐(1)