14年12月CCF真题2－Z字形扫描

问题描述

在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示:

对于下面的4×4的矩阵,

1539

3756

9464

7313

对其进行Z字形扫描后得到长度为16的序列: 1539739547366413 请实现一个Z字形扫描的程序,给定一个n×n的矩阵,输出对这个矩阵进行

Z字形扫描的结果。 输入格式

输入的第一行包含一个整数n,表示矩阵的大小。 输入的第二行到第n+1行每行包含n个正整数,由空格分隔,表示给定的矩阵。

 输出格式

输出一行,包含n×n个整数,由空格分隔,表示输入的矩阵经过Z字形扫描 后的结果。

输入样例
4
1539
3756
9464
7313
输出样例
1539739547366413

评测用例规模与约定 1≤n≤500,矩阵元素为不超过 1000 的正整数。 

定义四种动作1234，表示4种移动方式。

#include <iostream>

using namespace std;

int main(){
    int n;
    cin>>n;
    int s[n][n];
    for(int i =0;i<n;i++)
        for(int j =0;j<n;j++)
            cin>>s[i][j];
    int x(0),y(0);
    int move=1;
    while(x!=n-1 || y!=n-1)
    {
        cout<<s[x][y]<<" ";
        switch (move)
        {
            case 1:
                y++;
                if(x==0)
                    move=2;
                else
                    move=4;
                break;
            case 2:
                x++;
                y--;
                if(y==0 && x!=n-1)
                    move=3;
                else if(x==n-1)
                    move=1;
                break;
            case 3:
                x++;
                if(y==0)
                    move=4;
                else
                    move=2;
                break;
            case 4:
                x--;
                y++;
                if(x==0 && y!=n-1)
                    move=1;
                else if(y==n-1)
                    move=3;
                break;
        }
    }
    cout<<s[n-1][n-1];
    return 0;
}