Z字形扫描

Z字形扫描

在图像编码的算法中，需要将一个给定的方形矩阵进行 Z

字形扫描(Zigzag Scan)。

给定一个 n×n
的矩阵，Z

字形扫描的过程如下图所示：

zig.png

对于下面的 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

字形扫描后的结果。
数据范围

1≤n≤500
，
矩阵元素为不超过 1000

的正整数。
输入样例：

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

思路

枚举每一个对角线，xyc的做法比较妙，补全图形这样枚举的起点坐标就不用分得那么费劲了

yxc做法

#include
#include
using namespace std;
int main()
{
    int a[510][510],n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            scanf("%d",&a[i][j]);
        }
    }
    for(int i=2;i<=n*2;i++)//i就是对角线的横纵坐标之和
    {
        if(i%2)//如果为双数
        {
            for(int j=1;j<i;j++)//j为行，从上到下输出
            {
                if(j>=1&&j<=n&&i-j>=1&&i-j<=n)//i-j就是列坐标
                    printf("%d ",a[j][i-j]);
            }
        }
        else//如果为单数行
        {
            for(int j=i-1;j>=1;j--)//j为行，从大到小意味着从下到上输出
            {
                if(j>=1&&j<=n&&i-j>=1&&i-j<=n)
                    printf("%d ",a[j][i-j]);
            }
        }
    }
    return 0;
}

蒟蒻的代码

#include
using namespace std;
int g[501][501];
void down(int x1,int y1,int num)
{
    int x=x1,y=y1;
    cout<<g[x][y]<<" ";
    for(int i=1;i<num;i++)
    {
         x=x+1,y=y-1;
        cout<<g[x][y]<<" ";
    }
}
void up(int x1,int y1,int num)
{
    int x=x1,y=y1;
    cout<<g[x][y]<<" ";
    for(int i=1;i<num;i++)
    {
         x=x-1,y=y+1;
        cout<<g[x][y]<<" ";
        
    }
}
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    for(int j=1;j<=n;j++)
    cin>>g[i][j];
    cout<<g[1][1]<<" ";
    for(int i=2;i<=n;i++)
    {
        if(i%2==0)
        {
            down(1,i,i);
        }
        if(i%2==1)
        {
            up(i,1,i);
        }
    }
    for(int i=n+1;i<2*n;i++)
    {
        int t=2*n-i;
        if(t%2==0)
        {
            down(i+1-n,n,t);
        }
        else
        {
            up(n,i+1-n,t);
        }
    }
    
    
    
}