亮亮拿到了一幅圖,全是由"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...