问题描述 在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示： 输入格式 输入的第一行包含一个整数n，表示矩阵的大小。 输出格式 输出一行，包含n×n个整数，由空格分隔，表示输入的矩阵经过Z字形扫描后的结果。 样例输入 4 样例输出 1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3 评测用例规模与约定 1≤n≤500，矩阵元素为不超过1000的正整数。 |
代码太长，没有去简化，仅供参考！！！
我的思路：先将矩阵对角线上半部分输出，从arr[0][0]开始从左至右到arr[0][n]，如果arr[0][col]为奇数，则数字斜向上输出，为偶数，则斜向下输出。
矩阵对角线下半部分，先判断输入的n是奇数还是偶数，从arr[n][n]开始到arr[n][1].若n为奇数，arr[n][col]为奇数时，斜向上输出，arr[n][col]为偶数时，斜向下输出；若n为偶数，则输出方式相反。
#include <iostream>
using namespace std;
int main()
{
int n;
int arr[501][501];
cin>>n;
for(int a=1;a<=n;a++)
{
for(int b=1;b<=n;b++)
{
cin>>arr[a][b];
}
}
int row,col;
for(int i=1;i<=n;i++)
{
if(i%2!=0)
{
col=1;
for(row=i;row>0;row--)
{
cout<<arr[row][col]<<" ";
col++;
}
}
else
{
row=1;
for(col=i;col>0;col--)
{
cout<<arr[row][col]<<" ";
row++;
}
}
}
if(n%2==0){
for(int i=2;i<=n;i++)
{
if(i%2!=0)
{
col=n;
for(row=i;row<=n;row++)
{
cout<<arr[row][col]<<" ";
col--;
}
}
else
{
row=n;
for(col=i;col<=n;col++)
{
cout<<arr[row][col]<<" ";
row--;
}
}
}
}
else
{
for(int i=2;i<=n;i++)
{
if(i%2!=0)
{
row=n;
for(col=i;col<=n;col++)
{
cout<<arr[row][col]<<" ";
row--;
}
}
else
{
col=n;
for(row=i;row<=n;row++)
{
cout<<arr[row][col]<<" ";
col--;
}
}
}
}
}
