摘要: 传送门 题目分析: 对于只含有0和1的二维网路,题目实际上问的是二维网络中连通着的'1'的块数(这里的连通只能是上下左右连通)。那么,我们可以遍历二维网络,对于陆地(由'1'构成),搜索与其向连的'1'(陆地),$NumIsland$加一,当搜索完一块儿陆地(连着的'1')后,一定将他们变为'0', 阅读全文
posted @ 2020-08-11 18:44 Peterxiazhen 阅读(228) 评论(0) 推荐(0) 编辑