總時間限制:
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
int map[
110][
110];
intmain()}
for(
int i=
1;i<=n;i++)
}for
(int i=
1;i<=n;i++)}}
}printf
("%d %d"
,num,num2);
return0;
}
POJ 百煉 保研機試 2713 腫瘤面積
總時間限制 1000ms 記憶體限制 65536kb 描述 在乙個正方形的灰度上，腫瘤是一塊矩形的區域，腫瘤的邊緣所在的畫素點在中用0表示。其它腫瘤內和腫瘤外的點都用255表示。現在要求你編寫乙個程式，計算腫瘤內部的畫素點的個數 不包括腫瘤邊緣上的點 已知腫瘤的邊緣平行於影象的邊緣。輸入只有乙個測試...
POJ 百煉 保研機試 2801 填詞
總時間限制 1000ms 記憶體限制 65536kb 描述 alex喜歡填詞遊戲。填詞是遊戲是乙個非常簡單的遊戲。填詞遊戲包括乙個n m大小的矩形方格盤和p個單詞。玩家需要把每個方格中填上乙個字母使得每個單詞都能在方格盤上找到。每個單詞都能找到要滿足下面的條件 每個方格都不能同時屬於超過乙個的單詞。...
POJ 百煉 保研機試 2723 不吉利日期
總時間限制 1000ms 記憶體限制 65536kb 描述 在國外，每月的13號和每週的星期5都是不吉利的。特別是當13號那天恰好是星期5時，更不吉利。已知某年的一月一日是星期w，並且這一年一定不是閏年，求出這一年所有13號那天是星期5的月份，按從小到大的順序輸出月份數字。w 1.7 輸入輸入有一行...