Spiral Matrix--LeetCode

野性酷女 2022-08-05 13:22 18阅读 0赞

题目：

Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.

For example,
Given the following matrix:

  1. [
  2.  [ 1, 2, 3 ],
  3.  [ 4, 5, 6 ],
  4.  [ 7, 8, 9 ]
  5. ]

You should return [1,2,3,6,9,8,7,4,5].

需要注意下面的一行的答应顺序

  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4. void SpiralMatrix(vector<vector<int> >& vec)
  5. {
  6.     int m=vec.size(); // 行 
  7.     int n=vec[0].size(); //列 
  8.     int i,j,tmp,k;
  9.     for(i=0;i<(m+1)/2;i++)
  10.     {
  12.         for(j=i;j<n-i;j++)
  13.             cout<<vec[i][j]<<" ";
  14.         for(j=j-1,k=i+1;k<m-i;k++)
  15.             cout<<vec[k][j]<<" ";
  16.         for(k=k-1,j=j-1;k!=i&&j>=i;j--)
  17.             cout<<vec[k][j]<<" ";
  18.         for(j=k-1;j>i;j--)
  19.             cout<<vec[j][i]<<" ";
  20.     } 
  21.     cout<<endl;
  22. }
  23. int main()
  24. {
  25.     vector<int> vec(6,0);
  26.     vector<vector<int> > image;
  27.     int i,j;
  29.     for(i=0;i<7;i++)
  30.     {
  31.         for(j=0;j<vec.size();j++)
  32.             vec[j] = i+j+1;
  33.         image.push_back(vec); 
  34.     }
  36.     for(i=0;i<image.size();i++)
  37.     {
  38.         for(j=0;j<vec.size();j++)
  39.             cout<<image[i][j]<<" ";
  40.         cout<<endl;
  41.     }
  42.     cout<<"====================="<<endl;
  43.     SpiralMatrix(image);
  44.     return 0;    
  45. }

发表评论

表情：
评论列表 （有 0 条评论，18人围观）

还没有评论，来说两句吧...

相关阅读