手机
当前位置:查字典教程网 >编程开发 >C语言 >C++实现:螺旋矩阵的实例代码
C++实现:螺旋矩阵的实例代码
摘要:通过观察发现矩阵的下标有这样一个规律:a行递增后b列递增然后c行递减再d列递减,但是对应值却是逐渐增加的。因此可用4个循环实现,需要注意的是...

C++实现:螺旋矩阵的实例代码1

通过观察发现矩阵的下标有这样一个规律:a行递增后b列递增然后c行递减再d列递减,但是对应值却是逐渐增加的。因此可用4个循环实现,需要注意的是在赋值时不要把之前的值覆盖了。所以在这里选择相同顔色部分赋值,代码如下:

复制代码 代码如下:

#include <iostream>

#include <iomanip>

using namespace std;

// 输出螺旋矩阵

void Matrix()

{

const int size = 10; // 矩阵大小

int matrix[size][size] = {0};

int row = 0;

int col = 0;

int start = 1; // 起始值

int temp = size;

for (int count = 0; count < size / 2; count++) // size阶的矩阵可以画size/2个圈

{

for (; col < temp - 1; col++) // a排赋值

matrix[row][col] = start++;

for (; row < temp - 1; row++) // b排赋值

matrix[row][col] = start++;

for (col = temp - 1; col > count; col--) // c排赋值

matrix[row][col] = start++;

for (row = temp - 1; row > count; row--) // d排赋值

matrix[row][col] = start++;

// 进入下一圈

temp--;

row++;

start -= 1; // 这里-1是因为在换圈的时候会多加1

}

if (0 != size % 2) // 如果size为奇数则最后会有一个数遍历不到,这里补上

matrix[row][col+1] = start + 1;

// 输出数组

for (int i = 0; i < size; i++)

{

for (int j = 0; j < size; j++)

{

cout << setw(5) << matrix[i][j];

}

cout << endl;

}

}

int main(int argc, char **argv)

{

Matrix();

return 0;

}

结果如下(分奇、偶数):

C++实现:螺旋矩阵的实例代码2

C++实现:螺旋矩阵的实例代码3

【C++实现:螺旋矩阵的实例代码】相关文章:

使用C++实现全排列算法的方法详解

用C++实现队列的程序代码

C++中strtok()函数的用法介绍

C语言中打印特殊图案的实现代码

C 字符串数组排序的小例子

C++求斐波那契数的实例代码

c语言中if 语句的作用范围示例代码

C++基本算法思想之穷举法

c语言全盘搜索指定文件的实例代码

C中实现矩阵乘法的一种高效的方法

精品推荐
分类导航