Icy Perimeter 题解

$Icy$ $Perimeter$ 题解

题目

解题方法

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

求面积

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

求周长

提出理论

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

证明理论

现在有一个图，如下：

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

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