面積計算 dfs模板

亮亮拿到了一幅圖，全是由"0"和"*"組成，他想計算由*所圍成的圖形的面積。面積的計算方法是統計「*」號所圍成的閉合曲線中「0」的數目。

輸入格式

由"0"和"*"組成的圖（資料範圍：最多10行，每行200個字元）

輸出格式

一行乙個整數，為面積數。

**00*

0****
0*00*
0****

2

由於只需要算中間的0個數,周圍的點與要計算的點的數量無關我們可以把連線邊界的0進行dfs,並且把點進行染色,dfs過程如下:

void

dfs(
int x,
int y)
}return
;}

接著,我們在對連線邊界的所有點進行dfs就行了,刪點過程如下:

for

(int i=
1;i<=n;i++
)for
(int i=
1;i<=m;i++
)

當你完成以上所有步驟後,我可以告訴你:你已經ac了

最後,**奉上:

#include

using
namespace std;
int a[
1100][
220]
,ans,n,m;
string t[
1100];
void
dfs(
int x,
int y)
}return;}
//乙個普通的dfs+染色
intmain()
} 
m=t[1]
.size()
;for
(int i=
1;i<=n;i++
)for
(int i=
1;i<=m;i++
)for
(int i=
1;i<=n;i++
) 
cout
}

面積計算系統

include include include include define pi 3.14 void qidong system cls printf n n n n n n n n n n t t t系統啟動，請稍候.n printf n t t t for nima 1 nima 100000...

1715 計算面積

已知平面上一平行四邊形的四個頂點，求這個平行四邊形的面積。但粗心的呆子卻只記了三個點的座標。你能幫呆子計算一下平行四邊形可能的最大面積是多少嗎？平行四邊形的面積即它任意3個點，以任意順序的叉積絕對值，而且不管順序如何叉積結果絕對值都相等 所以這題就很簡單了 叉積公式 m x2 x0 y1 y0 x1...

GIS 計算面積

做了好一陣子專案，每每要算面積總是怪自己記憶甚差，又忘了怎麼做，作為乙個gis門外漢把解決過程記錄一次，希望幫助和我一樣初入門就被卡住的小夥伴。一開始總用偷懶的方式不想轉換投影座標，直接在field用計算器算 記得選python shape.geodesicarea squarekilometers...