首页 > TAG信息列表 > Coast
Coast Length——奇奇怪怪的OJ
Hi,我是OIer一枚。 我太弱了 题目链接: Kattis 官网 VJudge 镜像题 题面 问海岸的长度和。 其中,岛中湖,岛中湖中岛……不算。 思路 我们在整个图外面加一圈 $ 0 $,这样我们就能轻松处理岛了。 从最外圈遍历 $ 0 $ ,遍历到的都是海。 然后,对于每块海,看它周围有几个陆地。 每一个陆地Coast Length——奇奇怪怪的OJ
Hi,我是OIer一枚。 我太弱了 题目链接: Kattis 官网 VJudge 镜像题 题面 问海岸的长度和。 其中,岛中湖,岛中湖中岛……不算。 思路 我们在整个图外面加一圈 $ 0 $,这样我们就能轻松处理岛了。 从最外圈遍历 $ 0 $ ,遍历到的都是海。 然后,对于每块海,看它周围有几个陆地。 每一个陆地