Icy Perimeter 题解

$Icy$Icy $Perimeter$Perimeter 题解

题目

解题方法

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

求面积

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

求周长

提出理论

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

证明理论

现在有一个图，如下：

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

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