總時間限制:
1000ms
記憶體限制:
65536kb
描述
在乙個正方形的灰度上,腫瘤是一塊矩形的區域,腫瘤的邊緣所在的畫素點在中用0表示。其它腫瘤內和腫瘤外的點都用255表示。現在要求你編寫乙個程式,計算腫瘤內部的畫素點的個數(不包括腫瘤邊緣上的點)。已知腫瘤的邊緣平行於影象的邊緣。
輸入只有乙個測試樣例。第一行有乙個整數n,表示正方形影象的邊長。其後n行每行有n個整數,取值為0或255。整數之間用乙個空格隔開。已知n不大於1000。
輸出輸出一行,該行包含乙個整數,為要求的腫瘤內的畫素點的個數。
樣例輸入
5255 255 255 255 255
255 0 0 0 255
255 0 255 0 255
255 0 0 0 255
255 255 255 255 255
樣例輸出
1
提示如果使用靜態陣列來表示資料,需要將該陣列定義成全域性變數。
#include
int map[
1000
][1000
];int
main()}
}}for(
int i=n-1
;i>=
0;i--)}}
}for
(int i=t1;i<=t11;i++)}}
printf
("%d\n"
,t);
}
POJ 百煉 保研機試 2677 腫瘤檢測
總時間限制 1000ms 記憶體限制 65536kb 描述 一張ct掃瞄的灰度影象可以用乙個n n 0 n 100 的矩陣描述,矩陣上的每個點對應乙個灰度值 整數 其取值範圍是0 255。我們假設給定的影象中有且只有乙個腫瘤。在圖上監測腫瘤的方法如下 如果某個點對應的灰度值小於等於50,則這個點在腫...
POJ 百煉 保研機試 2801 填詞
總時間限制 1000ms 記憶體限制 65536kb 描述 alex喜歡填詞遊戲。填詞是遊戲是乙個非常簡單的遊戲。填詞遊戲包括乙個n m大小的矩形方格盤和p個單詞。玩家需要把每個方格中填上乙個字母使得每個單詞都能在方格盤上找到。每個單詞都能找到要滿足下面的條件 每個方格都不能同時屬於超過乙個的單詞。...
POJ 百煉 保研機試 2723 不吉利日期
總時間限制 1000ms 記憶體限制 65536kb 描述 在國外,每月的13號和每週的星期5都是不吉利的。特別是當13號那天恰好是星期5時,更不吉利。已知某年的一月一日是星期w,並且這一年一定不是閏年,求出這一年所有13號那天是星期5的月份,按從小到大的順序輸出月份數字。w 1.7 輸入輸入有一行...