#define _CRT_SECURE_NO_WARNINGS
//
//
//问题描述
//在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。
// 给定一个m×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 < 100),表示矩阵的行和列数;接下来的n行数据,每行分别为n个整数值(每个整数值都不超过1000),即矩阵的值
//
// 输出说明
// 在一行上输出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
//
#include<stdio.h>
int main()
{
//输入
int n = 0;
scanf("%d", &n);
int arr[100][100] = { 0 };
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
{
scanf("%d", &arr[i][j]);
}
}
//arr[i][j] 时候当i+j偶数逆序答应 奇数正序打印
for (int count = 0; count < 2 * n - 1; count++)
{
if (count % 2 != 0)
{
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
{
if (i + j == count)
{
printf("%d ", arr[i][j]);
}
}
}
}
if (count % 2 == 0)
{
for (int i = n - 1; i >= 0; i--)
{
for (int j = n - 1; j >= 0; j--)
{
if (i + j == count)
{
printf("%d ", arr[i][j]);
}
}
}
}
}
return 0;
}
XDOJ70.Z字形扫描
最新推荐文章于 2024-10-27 12:59:29 发布