Icy Perimeter 题解
题目
解题方法
这道题的解题方法是搜索。
求面积
其实求面积就是求最大的连通块，我们直接搜索就可以找到了。
求周长
提出理论
周长就是搜索时越界或点的数量。
证明理论
现在有一个图，如下：
红色区域的周长是4。
也就是从当前这个位置往4个方向遍历，然后发现全部都是‘.’，所以周长为4。
这就证明了周长是点的数量。
那么现在有另外一个图，如下：
红色区域的周长是8。
也就是7个点加上1个边界。
这就证明了周长是边界加点的数量。
证明结束。
注意：dfs会爆栈，最好用bfs（我就是这样被扣了10分）！
