總時間限制:
1000ms
記憶體限制:
65536kb
描述
一張ct掃瞄的灰度影象可以用乙個n*n(0 < n <= 100)的矩陣描述,矩陣上的每個點對應乙個灰度值(整數),其取值範圍是0-255。我們假設給定的影象中有且只有乙個腫瘤。在圖上監測腫瘤的方法如下:如果某個點對應的灰度值小於等於50,則這個點在腫瘤上,否則不在腫瘤上。我們把在腫瘤上的點的數目加起來,就得到了腫瘤在圖上的面積。任何在腫瘤上的點,如果它是影象的邊界或者它的上下左右四個相鄰點中至少有乙個是非腫瘤上的點,則該點稱為腫瘤的邊界點。腫瘤的邊界點的個數稱為腫瘤的周長。現在給定乙個影象,要求計算其中的腫瘤的面積和周長。
輸入輸入第一行包含乙個正整數n(0 < n <= 100),表示影象的大小;接下來n行,每行包含影象的一行。影象的一行用n個整數表示(所有整數大於等於0,小於等於255),兩個整數之間用乙個空格隔開。
輸出輸出只有一行,該行包含兩個正整數,分別為給定影象中腫瘤的面積和周長,用乙個空格分開。
樣例輸入
699 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
**計算概論05-模擬考試1
**:
#include#include#includeusing namespace std;
const int n = 105;
int matrix[n][n];
int go[2] = ;
int main()
} } for(int i = 1; i < n - 1; ++i)}}
}} printf("%d %d\n",area,len);
return 0;
}
百練 2677 腫瘤檢測
描述 一張ct掃瞄的灰度影象可以用乙個n n 0 n 100 的矩陣描述,矩陣上的每個點對應乙個灰度值 整數 其取值範圍是0 255。我們假設給定的影象中有且只有乙個腫瘤。在圖上監測腫瘤的方法如下 如果某個點對應的灰度值小於等於50,則這個點在腫瘤上,否則不在腫瘤上。我們把在腫瘤上的點的數目加起來,...
百練 2677 腫瘤檢測
描述 一張ct掃瞄的灰度影象可以用乙個n n 0 n 100 的矩陣描述,矩陣上的每個點對應乙個灰度值 整數 其取值範圍是0 255。我們假設給定的影象中有且只有乙個腫瘤。在圖上監測腫瘤的方法如下 如果某個點對應的灰度值小於等於50,則這個點在腫瘤上,否則不在腫瘤上。我們把在腫瘤上的點的數目加起來,...
NOI 19 裝箱問題
這題的思路很明了,無非是更多地利用空間,盡可能少地空出空位。不妨設1 1 2 2 3 3 4 4 5 5 6 6的長方體數量分別為c1 c2 c 3 c4 c5 c6c1 c2 c3 c4 c5 c6 記當前答案為ans,我們知道6 6 5 5 4 4 的長方體由於體積太大,一箱只能放乙個,故ans...