題目描述

?

編程計算由“*”號圍成的下列圖形的面積。面積計算方法是統計*號所圍成的閉合曲線中水平線和垂直線交點的數目。如下圖所示，在10*10的二維數組中，有“*”圍住了15個點，因此面積為15。

圖形面積

輸入

輸入0-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

樣例輸出

15

解題思路

給圖形四周圍上一圈由-1；判斷每個0的四周（上下左右）是否存在-1，若存在-1，把0變為為-1。最后只要計算0的個數就行了。

如下圖

-1-1-1-1-1-1-1-1-1-1-1-1 -1 0 0 0 0 0 0 0 0 0 0-1 -1 0 0 0 0 1 1 1 0 0 0-1 -1 0 0 0 0 1 0 0 1 0 0-1 -1 0 0 0 0 0 1 0 0 1 0-1 -1 0 0 1 0 0 0 1 0 1 0-1 -1 0 1 0 1 0 1 0 0 1 0-1 -1 0 1 0 0 1 1 0 1 1 0-1 -1 0 0 1 0 0 0 0 1 0 0-1 -1 0 0 0 1 1 1 1 1 0 0-1 -1 0 0 0 0 0 0 0 0 0 0-1 -1-1-1-1-1-1-1-1-1-1-1-1

---

---

?代碼如下：

#include<iostream> #include<string> using namespace std; int pan[12][12]; int main() {int sum=0;for(int i=0;i<12;i++)for(int j=0;j<12;j++)pan[i][j]=0;for(int i=0;i<12;i++){pan[i][0]=-1;pan[0][i]=-1;pan[i][11]=-1;pan[11][i]=-1;}for(int i=1;i<11;i++)for(int j=1;j<11;j++){cin>>pan[i][j];}for(int i=1;i<11;i++)for(int j=1;j<11;j++){if(pan[i][j]==0&&pan[i-1][j]==-1)pan[i][j]=-1;if(pan[i][j]==0&&pan[i][j-1]==-1)pan[i][j]=-1;if(pan[i][j]==0&&pan[i+1][j]==-1)pan[i][j]=-1;if(pan[i][j]==0&&pan[i][j+1]==-1)pan[i][j]=-1; }for(int j=1;j<11;j++)for(int i=1;i<11;i++){if(pan[i][j]==0&&pan[i-1][j]==-1)pan[i][j]=-1;if(pan[i][j]==0&&pan[i][j-1]==-1)pan[i][j]=-1;if(pan[i][j]==0&&pan[i+1][j]==-1)pan[i][j]=-1;if(pan[i][j]==0&&pan[i][j+1]==-1)pan[i][j]=-1; } for(int i=1;i<11;i++)for(int j=1;j<11;j++){if(pan[i][j]==0)sum++;}cout<<sum; }

?

總結

以上是生活随笔為你收集整理的图形面积——竞赛水题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。