發表文章

目前顯示的是 2019的文章

2019/09/24(二)【ITSA】[C_AR04-易] 邊緣偵測

    近期因為教學工作有接觸到解題相關的部分,不過我對解題的歷程是這樣的,我本身不是由這條路(解題)培養起來程式能力的,而是走算很 Hardcore 的路線讀學術書,哪科沒修過就修,所以解題需要的技巧,還要時間來培養培養,那就回到幾個解題網站練個手。 題目 問題描述 :       一個二元圖形通常用一個二維陣列表示,其中的值為0或1,即為淺色(以1表)圖形在深色(以0表)的背景中。在分析圖形時往往需要找出其邊緣,稱之為邊緣偵測。所謂”邊緣”即為一個1的pixel其上下左右至少有一個為0。寫一個程式讀入二元圖形,輸出該圖之邊緣。 輸入說明 :       第一行為一個正整數N,代表共有幾組測試資料。之後接下來有N組數據,每組第一行為兩個正整數n及m,表示二元圖形的大小為n×m的矩陣,之後n行每行有m個數字(1 ≤ n,m ≤ 100 ,每個數字後面都有一個空格字元),分別是0或1,即為該組測試資料之二元圖形。 輸出說明 :       將不是邊緣的點以底線‘_’表示,邊緣的點則以0表示,每組測資答案按照該組測資給予的 矩陣大小輸出於n行,每輸出一個點,後面即輸出空格。每組測試資料結果與前一組之間空一行。 範例 : Sample Input: Sample Output: 2 5 7 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 1 1 1 1 1 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 8 11 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 1 1 0 0 0 1 1 1 1 0 1 1 1 1 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 _ _ _ _ _ _ _ _ _ 0 0 0 _ _ _ 0 _ _ _ 0 _ _ _ 0 0 0 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 0 0 _ _ _ 0 0 _ _ _ 0 _ _ 0 _ 0 _ _ 0 _