题解 2276: 蓝桥杯2018年第九届真题-全球变暖

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

2276: 蓝桥杯2018年第九届真题-全球变暖(bfs)

摘要:解题思路:做这道题看错了两个地方,一开始做成了求存活的#的数量,后来又看成了存活的岛屿的数量,其实题目问的是有多少岛屿被淹没。可以上下左右联通的为同一岛屿,以样例数据为例:有两岛屿,只有右下角的岛屿中……

蓝桥杯2018年第九届真题-全球变暖(BFS)

摘要:####解题思路 BFS每次遍历一座小岛,统计小岛的陆地数量(tot),以及被水淹没的陆地数量(bou),判断小岛陆地数量与被水淹没的陆地数量是否相等(tot == bou),若是相等则小岛被淹没。……