源码网商城,靠谱的源码在线交易网站 我的订单 购物车 帮助

源码网商城

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

  • 时间:2022-02-27 17:30 编辑: 来源: 阅读:
  • 扫一扫,手机访问
摘要:C++实现:螺旋矩阵的实例代码
[img]http://files.jb51.net/file_images/article/201303/2013317202148441.gif[/img] 通过观察发现矩阵的下标有这样一个规律:a行递增后b列递增然后c行递减再d列递减,但是对应值却是逐渐增加的。因此可用4个循环实现,需要注意的是在赋值时不要把之前的值覆盖了。所以在这里选择相同顔色部分赋值,代码如下:
[u]复制代码[/u] 代码如下:
#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; }
结果如下(分奇、偶数): [img]http://files.jb51.net/file_images/article/201303/2013317201412176.jpg[/img] [img]http://files.jb51.net/file_images/article/201303/2013317201801777.jpg[/img]  
  • 全部评论(0)
联系客服
客服电话:
400-000-3129
微信版

扫一扫进微信版
返回顶部