【問題描述】

在一個正方形的灰度圖片上，腫瘤是一塊矩形的區(qū)域，腫瘤的邊緣所在的像素點在圖片 中用 0 表示。其它腫瘤內(nèi)和腫瘤外的點都用 255 表示。現(xiàn)在要求你編寫一個程序，計算腫瘤內(nèi)部的像素點的個數(shù)（不包括腫瘤邊緣上的點）。已知腫瘤的邊緣平行于圖像的邊緣。

【輸入形式】

輸入的第一行是一個正整數(shù)n(3<=n<=600),表示正方形的邊長，接下來的n行，每行有n個由空格隔開的n個整數(shù)，表示每個像素點。
【輸出形式】

輸出包括一行，這一行只包含一個整數(shù)，表示腫瘤內(nèi)部的像素點的個數(shù)。

【樣例輸入】

3
0 0 0
0 255 0
0 0 0
【樣例輸出】

1

算法思路：由題目可知，腫瘤的面積是個矩形，主要運用二維數(shù)組進行求解。只要找到左上角和右下角的腫瘤，就可以求出其面積。對于左上角的腫瘤，需要判斷該位置和右側(cè)以及下側(cè)均為腫瘤；對于右下角的腫瘤，需要判斷該位置和左側(cè)以及上側(cè)均為腫瘤。左上角通過正向雙重循環(huán)遍歷，右下角則通過逆向雙重循環(huán)遍歷。

#include <iostream> using namespace std; int main() {int n,x1,y1,x2,y2;cin>>n;int a[n][n];for(int i=0; i<n; i++){for(int j=0; j<n; j++){cin>>a[i][j];}}int p,q,sign=0;for(p=0; p<n; p++){for(q=0; q<n; q++){if(a[p][q]==0&&a[p][q+1]==0&&a[p+1][q]==0)//該位置、下、右{sign=1;y1=q;break;}}if(sign==1){x1=p;break;}}sign=0;int u,v;for(u=n-1; u>1; u--){for(v=n-1; v>1; v--){if(a[u][v]==0&&a[u][v-1]==0&a[u-1][v]==0)//該位置、上、左{sign=1;y2=v;break;}}if(sign==1){x2=u;break;}}int sum;sum=(x2-x1-1)*(y2-y1-1);cout<<sum;return 0; }

總結(jié)

以上是生活随笔為你收集整理的C++---肿瘤面积的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。