SSL 2352_面积_bfs

题目描述

编程计算由‘ * ’号围成的下列图形的面积。面积的计算方法是统计 *号所围成的闭合曲线中水平线和垂直线交点的数目。

如图所示,在10*10的二维数组中,有*围住了15个点,因此面积为15。


思路

从四个角进行bfs,开始时ans值为100,读入是遇到1ans–,bfs时没覆盖一个点ans–
O(100)


]]>