OD統一考試(C卷)
分值: 100分
題解: Java / Python / C++
題目描述
黑白圖像常采用灰度圖的方式存儲,即圖像的每個像素填充一個灰色階段值,256節階灰圖是一個灰階值取值范圍為0-255的灰階矩陣,0表示全黑,255表示全白,范圍內的其他值表示不同的灰度。
但在計算機中實際存儲時,會使用壓縮算法,其中一個種壓縮格式描述如如下:
10 10 255 34 0 1 255 8 0 3 255 6 0 5 255 4 0 7 255 2 0 9 255 21
- 所有的數值以空格分隔;
- 前兩個數分別表示矩陣的行數和列數;
- 從第三個數開始,每兩個數一組,每組第一個數是灰階值,第二個數表示該灰階值從左到右,從上到下(可理解為二維數組按行存儲在一維矩陣中)的連續像素個數。比如題目所述的例子, “255 34” 表示有連續 34 個像素的灰階值是 255。
如此,圖像軟件在打開此格式灰度圖的時候,就可以根據此算法從壓縮數據恢復出原始灰度圖矩陣。
請從輸入的壓縮數恢復灰度圖原始矩陣,并返回指定像素的灰階值。
輸入描述
10 10 255 34 0 1 255 8 0 3 255 6 0 5 255 4 0 7 255 2 0 9 25