圖(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。
8 139,240,15,0,16,24,24,129 1,7,12,192,64,64,64,78
31,28,30,29
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
80,79,80,79
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |