鱼C论坛

 找回密码
 立即注册
查看: 2810|回复: 1

在刷剑指offer时,想把顺时针打印矩阵这个题运行一遍,结果总是出现问题

[复制链接]
发表于 2018-12-4 17:07:28 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
  1. #include <iostream>
  2. #include <string>
  3. #include <vector>

  4. using namespace std;


  5. vector<int> printMatrix(vector<vector<int>>matrix)
  6. {
  7.         vector<int>res;
  8.         res.clear();
  9.         int row = matrix.size();
  10.         int column = matrix[0].size();
  11.         int circle = ((row < column ? row : column - 1) / 2 + 1); //圈数
  12.         for (int i = 0; i < circle; i++)
  13.         {
  14.                 //从左向右
  15.                 for (int j = i; j < column - i; j++)
  16.                         res.push_back(matrix[i][j]);
  17.                 //从上向下
  18.                 for (int k = i + 1; k < column - i; k++)
  19.                         res.push_back(matrix[k][column - i - 1]);
  20.                 //从右向左(需检查是否重复打印)
  21.                 for (int m = column - (i + 1) - 1; (m >= i) && (row - i - 1 != i); m--)
  22.                         res.push_back(matrix[row - i - 1][m]);
  23.                 //从下向上(需检查是否重复打印)
  24.                 for (int n = row - (i + 1) - 1; (n > i) && (column - i - 1 != i); n--)
  25.                         res.push_back(matrix[n][i]);
  26.                 cout << res.size() << endl;
  27.         }
  28.         return res;
  29. }

  30. int main()
  31. {
  32.         vector<vector<int>>matrix;

  33.         vector<int> a;
  34.         a.push_back(1);
  35.         a.push_back(2);
  36.         a.push_back(3);
  37.         a.push_back(4);

  38.         vector<int> b;
  39.         b.push_back(5);
  40.         b.push_back(6);
  41.         b.push_back(7);
  42.         b.push_back(8);

  43.         matrix.push_back(a);
  44.         matrix.push_back(b);

  45.         vector<int>output = printMatrix(matrix);
  46.         cout << output.size() << endl;
  47.         //vector<int>::iterator it;//声明一个迭代器,来访问vector容器,作用:遍历或者指向vector容器的元素
  48.         //for (it = output.begin(); it != output.end(); it++)
  49.         //{
  50.         //        cout << *it << " ";
  51.         //}
  52.         for (size_t i = 0; i <= output.size() - 1; i++)
  53.         {
  54.                 if (i >= output.size() || i < 0) { cout << "vetcor下标越界" << endl; break; }
  55.                 cout << output[i] << endl;
  56.         }
  57.         return 0;
  58. }

复制代码


出现vector subscript out of range的错误

大神们帮帮我,我真的太菜了
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2018-12-5 14:25:30 | 显示全部楼层
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-6-13 21:20

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表