ccf Z字形扫描
| 201412-2 | |
| 試題名稱: | Z字形掃描 |
| 時(shí)間限制: | 2.0s |
| 內(nèi)存限制: | 256.0MB |
| 問題描述: | 問題描述 在圖像編碼的算法中,需要將一個(gè)給定的方形矩陣進(jìn)行Z字形掃描(Zigzag Scan)。給定一個(gè)n×n的矩陣,Z字形掃描的過程如下圖所示: 對(duì)于下面的4×4的矩陣, 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 對(duì)其進(jìn)行Z字形掃描后得到長度為16的序列: 1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3 請(qǐng)實(shí)現(xiàn)一個(gè)Z字形掃描的程序,給定一個(gè)n×n的矩陣,輸出對(duì)這個(gè)矩陣進(jìn)行Z字形掃描的結(jié)果。 輸入格式 輸入的第一行包含一個(gè)整數(shù)n,表示矩陣的大小。 輸入的第二行到第n+1行每行包含n個(gè)正整數(shù),由空格分隔,表示給定的矩陣。 輸出格式 輸出一行,包含n×n個(gè)整數(shù),由空格分隔,表示輸入的矩陣經(jīng)過Z字形掃描后的結(jié)果。 樣例輸入 4 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 樣例輸出 1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3 評(píng)測(cè)用例規(guī)模與約定 1≤n≤500,矩陣元素為不超過1000的正整數(shù)。 一開始理解錯(cuò)了以為只是簡單的向右,左下,向下,右上,每次左下和右上的步數(shù)加一。其實(shí)我們只需要在向下和向右的時(shí)候判斷一下是向右還是向下就行了(比如到了右邊界時(shí)我們只能向下),然后右上左下到邊界就行了。 |
總結(jié)
- 上一篇: 轮滑多少钱啊?
- 下一篇: 小程序开发多少钱啊?