编程计算由“1”围成的下列图形的面积。面积计算方法是统计”1“所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示,在4*4的二维数组中,有“1”围住了个点,因此面积为2。
1 1 1 0
1 0 1 0
1 0 1 0
0 1 1 0
思路:让不连通的0,构造为连通。
优势:形象直观
弊端:会造成大量空间浪费
0 0 0 0 0 0
0 1 1 1 0 0
0 1 0 1 0 0
0 1 0 1 0 0
0 0 1 1 0 0
0 0 0 0 0 0
#include <cstring>
#include <iostream>
using namespace std;
int m, num = 0;
int a[1005][1005];
int q[1005][3];
bool p[1005][1005] = {
0};
int dx[4] = {
-1, 0, 1, 0};
int dy[