面积(area)
描述
编程计算由“”号围成的下列图形的面积。面积计算方法是统计号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示,在1010的二维数组中,有“”围住了15个点,因此面积为15。
输入
一个10*10的数字矩阵,每行数字之间有一个空格隔开,数字为0或1。
输出
输出一个数字,为矩阵中由1围成的图形面积。
输入样例 1
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
输出样例 1
15
#include<cstdio>//解题思路, 判断一个点周围是不是0 if(0) -> 1; printf(num: 0)
int m[15][15], q[105][2], head, tail;//q是坐标
int dir[4][2] = {
{
-1, 0}, {
1, 0