问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行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--;
}
}
}
}
}