百練 2677 腫瘤檢測

2021-08-03 20:39:02 字數 851 閱讀 5840

描述

一張ct掃瞄的灰度影象可以用乙個n*n(0 < n <= 100)的矩陣描述,矩陣上的每個點對應乙個灰度值(整數),其取值範圍是0-255。我們假設給定的影象中有且只有乙個腫瘤。在圖上監測腫瘤的方法如下:如果某個點對應的灰度值小於等於50,則這個點在腫瘤上,否則不在腫瘤上。我們把在腫瘤上的點的數目加起來,就得到了腫瘤在圖上的面積。任何在腫瘤上的點,如果它是影象的邊界或者它的上下左右四個相鄰點中至少有乙個是非腫瘤上的點,則該點稱為腫瘤的邊界點。腫瘤的邊界點的個數稱為腫瘤的周長。現在給定乙個影象,要求計算其中的腫瘤的面積和周長。

輸入輸入第一行包含乙個正整數n(0 < n <= 100),表示影象的大小;接下來n行,每行包含影象的一行。影象的一行用n個整數表示(所有整數大於等於0,小於等於255),兩個整數之間用乙個空格隔開。

輸出輸出只有一行,該行包含兩個正整數,分別為給定影象中腫瘤的面積和周長,用乙個空格分開。

樣例輸入

6

99 99 99 99 99 99

99 99 99 50 99 99

99 99 49 49 50 51

99 50 20 25 52 99

40 50 99 99 99 99

99 99 99 99 99 99

樣例輸出

9 8

#includeusing namespace std;

int a[101][101];

int main()

} n=area; //n等與腫瘤個數下面減去四周都是腫瘤的情況

for( i=1;i<=num;i++)

for(j=1;j<=num;j++)

} cout<

百練 2677 腫瘤檢測

描述 一張ct掃瞄的灰度影象可以用乙個n n 0 n 100 的矩陣描述,矩陣上的每個點對應乙個灰度值 整數 其取值範圍是0 255。我們假設給定的影象中有且只有乙個腫瘤。在圖上監測腫瘤的方法如下 如果某個點對應的灰度值小於等於50,則這個點在腫瘤上,否則不在腫瘤上。我們把在腫瘤上的點的數目加起來,...

百練noi 19 腫瘤檢測

總時間限制 1000ms 記憶體限制 65536kb 描述 一張ct掃瞄的灰度影象可以用乙個n n 0 n 100 的矩陣描述,矩陣上的每個點對應乙個灰度值 整數 其取值範圍是0 255。我們假設給定的影象中有且只有乙個腫瘤。在圖上監測腫瘤的方法如下 如果某個點對應的灰度值小於等於50,則這個點在腫...

POJ 百煉 保研機試 2677 腫瘤檢測

總時間限制 1000ms 記憶體限制 65536kb 描述 一張ct掃瞄的灰度影象可以用乙個n n 0 n 100 的矩陣描述,矩陣上的每個點對應乙個灰度值 整數 其取值範圍是0 255。我們假設給定的影象中有且只有乙個腫瘤。在圖上監測腫瘤的方法如下 如果某個點對應的灰度值小於等於50,則這個點在腫...