20240121队列
C. 封闭面积问题
Description
一个由“”号围成的图形，其面积的计算方法是统计“”号所围成的闭合曲线中水平线和垂直线交点的数目。如图3.4所示，在10×10的二维数组中，由“*”号围住15个点，因此面积为15。
Input
一个10×10的二维数组，里面的数为0和1，1代表着“*”号。
Output
一个整数，即围住的区域数。
Examples
Input
0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 1 0 1 0 0 1 0 1 0 1 0 0 1 0 0 1 0 0 1 1 0 1 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0
Output
15
Submit
Login
| Time Limit | 1 second |
| Memory Limit | 128 MB |