a515: 疊疊樂
標籤 : 112彰雲嘉資訊學科
通過比率 : 4人/4人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-10-15 16:07

內容

圖(a)是1 張由n x n 像素構成的單色圖案,每1 個像素對應1 個位元,當位元內容為1 時,表示該像素呈現黑色;
當位元內容為0 時,表示該像素呈現透明顏色。
我們可以利用整數陣列去表示n2像素的單色圖案,其資料位元的排列方式是最高有效位元優先,依序由左至右,由上至下排列。
圖(b)是1 張16‐bit x 16‐bit 單色圖案,其陣列內容可以表示為
{55,240,191,0,1,0,0,0,17,0,0,32,19,2,255,255,0,63,0,63,0,0,234,0,0,0,3,128,3,128,3,128}。
圖(c)至(e)則是將圖(b)分別順時針旋轉90⁰、180⁰和270⁰。
試撰寫一個程式去讀取2 張n2 像素的單色圖案後,將第2 張圖案以未旋轉、順時針旋轉90⁰、180⁰、270⁰等方式與第1 張圖案重疊後,輸出形成黑色像素的數量。

輸入說明

第1 列圖案的整數邊長n,其中1≤n/8≤20。
第2 列為整數陣列代表第1 張圖案內容。
第3 列為整數陣列代表第2 張圖案內容。

輸出說明

第1 張圖分別與不同旋轉角度的第2 張圖重疊,形成黑色像素的數量分別為z1,z2,z3,z4,其中
0≤{z1,z2,z3,z4}≤n2。

範例輸入 #1
8
139,240,15,0,16,24,24,129
1,7,12,192,64,64,64,78
範例輸出 #1
31,28,30,29
範例輸入 #2
16
128,0,64,0,32,0,16,0,8,0,4,0,2,0,1,0,0,128,0,64,0,32,0,16,0,8,0,4,0,2,0,1
55,240,191,0,1,0,0,0,17,0,0,32,19,2,255,255,0,63,0,63,0,0,234,0,0,0,3,128,3,128,3,128
範例輸出 #2
80,79,80,79
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 :
標籤:
112彰雲嘉資訊學科
出處:
112彰雲嘉資訊學科 [管理者: ]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」