Icy Perimeter 题解

$Icy$Icy $Perimeter$Perimeter 题解

题目

解题方法

这道题的解题方法是搜索。

求面积

其实求面积就是求最大的连通块，我们直接搜索就可以找到了。

求周长

提出理论

周长就是搜索时越界或点的数量。

证明理论

现在有一个图，如下：

红色区域的周长是 $4$4。
也就是从当前这个位置往 $4$4个方向遍历，然后发现全部都是 $‘.’$‘.’，所以周长为 $4$4。
这就证明了周长是点的数量。
那么现在有另外一个图，如下：

红色区域的周长是 $8$8。
也就是 $7$7个点加上 $1$1个边界。
这就证明了周长是边界加点的数量。
证明结束。
注意： $dfs$dfs会爆栈，最好用 $bfs$bfs（我就是这样被扣了 $10$10分）！