面積計算 dfs模板

2021-10-06 15:36:01 字數 1325 閱讀 7236

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

輸入格式

由"0"和"*"組成的圖(資料範圍:最多10行,每行200個字元)

輸出格式

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

**00*

0****

0*00*

0****

2
這題資料很小,可以用dfs做,

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

void

dfs(

int x,

int y)

}return

;}

如果沒看懂dfs的判斷條件,可以去本人的部落格:如何讓dfs變得高大上

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

for

(int i=

1;i<=n;i++

)for

(int i=

1;i<=m;i++

)

當然,你在完成核心**前,你要先處理字串,就是把字串存到a陣列中.

當你完成以上所有步驟後,我可以告訴你:你已經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

}

最後的最後,希望看見此部落格的所有older們,以理解為主,不要直接複製**.

面積計算系統

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...