对二维数组进行Zig-Zag扫描(C++)

本文介绍了一种使用C++实现二维数组Zig-Zag扫描的方法,通过自定义类ZigZag,包含初始化、动态分配内存、赋值、Zig-Zag扫描等功能。类中定义了不同方向的扫描,并通过Jump函数动态调整扫描方向,实现了矩阵的Zig-Zag遍历。
摘要由CSDN通过智能技术生成

对二维数组进行Zig-Zag扫描(C++),先自定义了一个类,类中有个函数Run()来实现这个扫描过程,二维数组是动态分配空间以及随机赋值的。

 

 下图是Zig-Zag扫描方式:

 

CZigZag.h:

#include<iostream>
using namespace std;

typedef struct CPoint
{
 int x;
 int y;
}Point;

class ZigZag
{
private:
 const int M; //矩阵的行数
 const int N; //矩阵的列数
 Point p[4];  //4个扫描方向
 int **arr;  //指向二维矩阵的指针

public:
 ZigZag(int m, int n): M(m), N(n)
 { 
  Init();
 }
 ~ZigZag();
 void Init();
 void Run();
 int Jump(Point & cp, int i, int & c);
 void DisplayArray();
 void DisplayElement(Point p);
};

ZigZag::~ZigZag()
{
 for(in

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值