标签:走向 遍历 matrix int 矩阵 C++ 编排 详解 SIZE
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 = 8; int main() { int matrix[SIZE][SIZE]= { 0 }; int a[SIZE][SIZE] = { 0 }; int* ptr = &(matrix[0][0]); for (int i = 0; i < SIZE*SIZE; i++) *ptr++ = i; cout << "原始矩阵如下:" << endl; for (int i = 0; i < SIZE; i++) { for (int j = 0; j < SIZE; j++) cout << setw(4) << *(*(matrix + i) + j); cout << endl; } //进行Z-字形编排 int i = 0, j = 0; for (int x = 0; x < SIZE; x++) { for (int y = 0; y < SIZE; y++) { *(*(a + i) + j) = *(*(matrix + x) + y); if ((i == 0 || i == SIZE - 1) && j % 2 == 0) { j++; continue; } if ((j == 0 || j == SIZE - 1) && i % 2 == 1) { i++; continue; } if ((i + j) % 2 == 0) { i--; j++; } else if ((i + j) % 2 == 1) { i++; j--; } } } cout << "编排矩阵如下:" << endl; for (int k = 0; k < SIZE; k++) { for (int h= 0; h < SIZE; h++) cout << setw(4) << *(*(a + k) + h); cout << endl; } system("pause"); return 0; }
欢迎大家评论!
标签:走向,遍历,matrix,int,矩阵,C++,编排,详解,SIZE 来源: https://www.cnblogs.com/suchang/p/10514005.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。