【問(wèn)題描述】

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

【輸入形式】

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

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

【樣例輸入】

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

1

算法思路：由題目可知，腫瘤的面積是個(gè)矩形，主要運(yùn)用二維數(shù)組進(jìn)行求解。只要找到左上角和右下角的腫瘤，就可以求出其面積。對(duì)于左上角的腫瘤，需要判斷該位置和右側(cè)以及下側(cè)均為腫瘤；對(duì)于右下角的腫瘤，需要判斷該位置和左側(cè)以及上側(cè)均為腫瘤。左上角通過(guò)正向雙重循環(huán)遍歷，右下角則通過(guò)逆向雙重循環(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++---肿瘤面积的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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