Z字形编排问题详解(C++):

问题描述:给定一个矩阵matrix,输出矩阵matrix进行Z字形编排后的内容。

原矩阵

输出形式:

算法分析与详细解答:

要解决这样一个问题,可能一开始无从下手,但是我们只要认真观察Z字形矩阵的走向过程,就不难发现其中的规律。对于原始矩阵matrix中的任意元素 matrix[i][j]的遍历走向规律可以分为以下三种情况:

1、如果矩阵的元素matrix[i][j]中纵坐标j是偶数,并且i==0或i==SIZE-1,那么遍历路径在矩阵中的走向就是向右移动一格。

2、如果矩阵的元素matrix[i][j]中横坐标i是奇数,并且j==0或j==SIZE-1,那么遍历路径在矩阵中的走向就是向下移动一格。

3、除以上规律情况之外,如果矩阵的元素matrix[i][j]的横纵坐标之和i+j为偶数,那么遍历路径在矩阵中的走向就是向右

上角移动一格;否则,如果i+j是奇数,那么遍历路径在矩阵中的走向就是向左下角移动一格。

c++代码:

 #include<iostream>
#include<iomanip>
using namespace std;
const int SIZE = ;
int main()
{
int matrix[SIZE][SIZE]= { };
int a[SIZE][SIZE] = { };
int* ptr = &(matrix[][]);
for (int i = ; i < SIZE*SIZE; i++)
*ptr++ = i;
cout << "原始矩阵如下:" << endl;
for (int i = ; i < SIZE; i++)
{
for (int j = ; j < SIZE; j++)
cout << setw() << *(*(matrix + i) + j);
cout << endl;
}
//进行Z-字形编排
int i = , j = ;
for (int x = ; x < SIZE; x++)
{
for (int y = ; y < SIZE; y++) {
*(*(a + i) + j) = *(*(matrix + x) + y);
if ((i == || i == SIZE - ) && j % == )
{
j++;
continue;
}
if ((j == || j == SIZE - ) && i % == )
{
i++;
continue;
}
if ((i + j) % == ) {
i--;
j++;
}
else if ((i + j) % == ) {
i++;
j--;
}
}
}
cout << "编排矩阵如下:" << endl;
for (int k = ; k < SIZE; k++)
{
for (int h= ; h < SIZE; h++)
cout << setw() << *(*(a + k) + h);
cout << endl;
}
system("pause");
return ;
}

欢迎评论!

Z字形编排问题详解(C++)的更多相关文章

  1. 算法之美--2.3.1 Z字形编排问题

    2016-12-08   00:23:11 写在前面的话:万事贵在坚持,万事开头难,有很多的东西要学,要知道主次,讲究效率,大的方向对就行!坚持........ 一.图像压缩编码中的Z字排序 JPEG ...

  2. docker-compose编排参数详解

    一.前言 Compose是一个用于定义和运行多容器Docker应用程序的工具.使用Compose,您可以使用YAML文件来配置应用程序的服务.然后,使用单个命令,您可以从配置中创建并启动所有服务. C ...

  3. Docker系列10—容器编排工具Docker Compose详解

    本文收录在容器技术学习系列文章总目录 1.Docker Compose 概述 Compose是一个用于定义和运行多容器Docker应用程序的工具.使用Compose,您可以使用Compose文件来配置 ...

  4. [No0000137]字符编码详解

    摘要 本文主要介绍了字符编码的基础知识,以及常见的字符编码类型,比如ASCII,Unicode,UTF-8,ISO 8859等,以及各种编码之间的关系,同时专门解释了中文字符相关的编码标准,包括GB2 ...

  5. JPEG图像压缩算法流程详解

    JPEG图像压缩算法流程详解 JPEG代表Joint Photographic Experts Group(联合图像专家小组).此团队创立于1986年,1992年发布了JPEG的标准而在1994年获得 ...

  6. tcpdump 详解

    目录 简介 安装 参数详解 案例 监听指定主机的数据包 监视指定主机和端口的数据包 监视指定网络的数据包 监视指定协议的数据包 使用tcpdump抓取HTTP包 简介 用简单的话来定义tcpdump, ...

  7. OpenStack知识点详解

    一:云计算     一.起源 1. 云计算这个概念首次在2006年8月的搜索引擎会议上提出,成为了继互联网.计算机后信息时代的又一种革新(互联网第三次革命). 2. 云计算的核心是将资源协调在一起,使 ...

  8. pdf2swf 和pdf2html 使用命令详解

    pdf2swf 将pdf文档转换为flash方式阅读,可以满足公式.图片的格式定义: pdf2htmlEX 将pdf文档转换为html方式阅读,有一下优点: 在HTML文件中精确显示原生文本 保持PD ...

  9. tcpdump安装与参数详解

    Centos7安装Tcpdump 对于大部分的Linux操作系统,已经默认安装了tcpdump,可以通过以下命令查看: [root@localhost local]# tcpdump --versio ...

随机推荐

  1. Mac安装Dart的SDK

    最近了解到谷歌推迟Flutter兼容开发iOS.Android移动应用的框架,该框架使用的语音是Dart.作为一个iOS开发者来说,不感兴趣就不正常了,于是开始从学习Dart开始,所有的开发语音其实都 ...

  2. Android 录制视频

    Activity代码: package eoe.demo.Media; import java.io.File; import java.io.IOException; import android. ...

  3. jpa dialect设置

    1.如果配置文件格式为application.properties,在配置文件中添加以下代码即可: spring.jpa.database-platform=org.hibernate.dialect ...

  4. volley7--NetworkDispatcher从网络中获取数据

    源码: /* * Copyright (C) 2011 The Android Open Source Project * * Licensed under the Apache License, V ...

  5. jquery 之事件 方法

    一.jquery事件 1 blur()       触发.或将函数绑定到指定元素的 blur 事件 2 change()     触发.或将函数绑定到指定元素的 change 事件 3 click() ...

  6. TCP状态统计 - 脚本命令

    一.netstat命令说明 netstat常见参数 -a (all)显示所有选项,默认不显示LISTEN相关 -t (tcp)仅显示tcp相关选项 -u (udp)仅显示udp相关选项 -n 拒绝显示 ...

  7. 三年Linux运维工作总结教训

    Linux运维一定要知道的六类好习惯和23个教训,避免入坑! 从事运维三年半,遇到过各式各样的问题,数据丢失,网站挂马,误删数据库文件,黑客攻击等各类问题. 今天简单整理一下,分享给各位小伙伴. 一. ...

  8. CSS标准文档流 块级元素和行内元素

    标准文档流 什么是标准文档流 宏观的将,我们的web页面和ps等设计软件有本质的区别,web 网页的制作,是个“流”,从上而下 ,像 “织毛衣”.而设计软件 ,想往哪里画东西,就去哪里画 空白折叠现象 ...

  9. 关于Unity3d的Quaternion.LookRotation的学习

    首先,创建两个cube GameObject物件.Origin作为原点参考.Player是我们要实验的物件.如下图所示: 创建一个脚本Quat.cs,赋给Palyer cube.脚本如下: publi ...

  10. Linux操作NFS挂载、卸载等操作

    一.NFS服务器的设置 NFS服务器的设定可以通过/etc/exports这个文件进行,设定格式如下 分享目录 主机名或IP(参数1,参数2) /binbin 172.17.1.*(rw,sync,n ...