題目鏈接：2713：腫瘤面積

描述:在一個正方形的灰度圖片上，腫瘤是一塊矩形的區(qū)域，腫瘤的邊緣所在的像素點在圖片中用0表示。其它腫瘤內(nèi)和腫瘤外的點都用255表示。現(xiàn)在要求你編寫一個程序，計算腫瘤內(nèi)部的像素點的個數(shù)（不包括腫瘤邊緣上的點）。已知腫瘤的邊緣平行于圖像的邊緣。
輸入:只有一個測試樣例。第一行有一個整數(shù)n，表示正方形圖像的邊長。其后n行每行有n個整數(shù)，取值為0或255。整數(shù)之間用一個空格隔開。已知n不大于1000。
輸出:輸出一行，該行包含一個整數(shù)，為要求的腫瘤內(nèi)的像素點的個數(shù)。

解題思路：

本題解法容易，但是需要仔細閱讀題目，腫瘤是一塊矩形面積，而不是不規(guī)則的圖形，而且這個矩形平行于圖像邊緣，只需要找矩形出左上角和右下角的位置即可計算出腫瘤的面積

解題代碼：

#include <iostream>using namespace std;int main() {int n, low, high,x1 ,y1,x2,y2,sum;cin>>n;int i=0;while(i<n*n){int num;cin>>num;if(num==0){low=i;i++;break;}i++;}while(i<n*n){int num;cin>>num;if(num==0){high=i;}i++;}x1=low%n;y1=(low+n)/n;x2=high%n;y2=(high+n)/n;sum=(y2-y1-1)*(x2-x1-1);cout<<sum<<endl;return 0; }

與50位技術(shù)專家面對面20年技術(shù)見證，附贈技術(shù)全景圖

總結(jié)

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

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