注意“双峰山情况”,即:
/* n=8; . . # . . . . . . . . . . . . . # # # . . # # # # # # # # # # # # # # . . # # # . . . . . . . . . . . . . . . . . . . . # . . . */
自己造的数据,长得不好看(像杠铃),但实用
结果为2,最上面的和最下面的被淹
/* . . / . . . . . . . . . . . . . / / / . . / / / / # / / / / # / / / / . . / / / . . . . . . . . . . . . . . . . . . . . / . . . */
这是水涨后的map,/是被淹的#,切记,补药把第4行的两个#算成两个岛,即使被淹后不相连了,也要按先前未被淹时相连算,即第4行的两个#算作1个岛
本人亲测如此,在这卡了n个10分钟,真实可信, 不信的look我的 AC 记录