问题描述
在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示:
对于下面的4×4的矩阵,
1 5 3 9
3 7 5 6
9 4 6 4
7 3 1 3
对其进行Z字形扫描后得到长度为16的序列:
1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3
请实现一个Z字形扫描的程序,给定一个n×n的矩阵,输出对这个矩阵进行Z字形扫描的结果。
输入格式
输入的第一行包含一个整数n,表示矩阵的大小。
输入的第二行到第n+1行每行包含n个正整数,由空格分隔,表示给定的矩阵。
输出格式
输出一行,包含n×n个整数,由空格分隔,表示输入的矩阵经过Z字形扫描后的结果。
样例输入
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
评测用例规模与约定
1≤n≤500,矩阵元素为不超过1000的正整数。
思路:
如果二维数组中的元素matrix[i][j]中纵坐标j是偶数,且i=0或者i=n-1,那么遍历路径在矩阵中的走向就是水平向右移动一格。
如果二维数组中的元素matrix[i][j]中纵坐标i是奇数,且j=0或者j=n-1,那么遍历路径在矩阵中的走向就是垂直向下移动一格。
除上述规则以外的情况,如果二维数组中的元素matrix[i][j]的横纵坐标和i+j是偶数,则遍历路径在矩阵中的走向就是右上角移动一格;否则,若i+j是奇数,则遍历路径在矩阵中的走向就是左下角移动一格。
这是我刚刚开始只考虑了偶数n的代码,只得60分,后面附上100的
#include <iostream>
using namespace std;
int main() {
int n;
int i, j;
int array[500][500];
cin >> n;
for (i = 0; i < n; i++){
for (j = 0; j < n; j++){
cin >> array[i][j];
}
}
i = 0,j= 0;
for (int x = 0; x < n; x++){
for (int y = 0; y < n; y++){
if ((i == 0|| i == n - 1) && j % 2 == 0){
cout<< array[i][j]<<' ';
j++;
continue;
}
if ((j == 0 || j == n - 1) && i % 2 == 1)
{
cout << array[i][j] << ' ';
i++;
continue;
}
if ((i + j) % 2 == 0)
{
cout << array[i][j] << '