C++简单实现螺旋矩阵
螺旋矩阵是指一个呈螺旋状的矩阵,它的数字由第一行开 始到右边不断变大,向下变大, 向左变大,向上变大,如此循环,下面跟随爱站技术小编一起来详细的了解下C++简单实现螺旋矩阵吧。
通过观察发现矩阵的下标有这样一个规律:a行递增后b列递增然后c行递减再d列递减,但是对应值却是逐渐增加的。因此可用4个循环实现,需要注意的是在赋值时不要把之前的值覆盖了。所以在这里选择相同顔色部分赋值,代码如下:
#include
#include
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 {
for (; col matrix[row][col] = start++;
for (; row 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 {
for (int j = 0; j {
cout }
cout }
}
int main(int argc, char **argv)
{
Matrix();
return 0;
}
结果如下(分奇、偶数):
以上就是C++简单实现螺旋矩阵的实例代码,如果还有其他疑问,欢迎补充,有任何问题也可以与爱站编辑一起讨论。