按一定的角度Z字形遍历一个矩阵

小耸

于 2012-04-26 21:13:22 发布

阅读量2.7k

点赞数

CC 4.0 BY-SA版权

分类专栏： c/c++基础文章标签： matrix float delete 测试

本文介绍了一种按Z字形（之字形）遍历二维矩阵的方法，适用于读取或打印矩阵内容。该算法从左上角开始，沿着Z字形路径移动，直至遍历完整个矩阵。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这段程序也是来源于工程，工程中需要我从矩阵的右上角开始，按指定的角度斜线遍历一个矩阵（也就是Z字形遍历），就像下图那样。

比如这样一个矩阵

0 1 2 3

4 5 6 7

8 9 10 11

12 13 14 15

按45度遍历输出的顺序就是：

3 2 7 1 6 11 0 5 10 15 4 9 14 8 13 12

#include <iostream>

using namespace std;

void main( void )
{
     int m,n,p,i,j;
     cout<<"m=";
     cin>>m;
     cout<<