1030 距离顺序排列矩阵单元格 重要

get到的新知识点

• vector定义二维数组
  • vector<vector<int>>rec(R*C，vector<int>(3))//定义一个vector变量rec，总共包含R*C个vector变量，rec由很多个vector变量组成，每一个vector大小是3，前两个存放坐标，第三个存放曼哈顿距离，相当于一个二维数组，[[0,0,1],[0,0,2]]
• sort条件排序
  • sort(begin,end,cmp)
  • cmp是排序机制，默认是升序排列，可以自己编写cmp函数
  • static bool function(vector<int> &a,vector<int> &b)//排序函数
           {
            return a[2]<b[2];
            }

思路

• 计算出曼哈顿距离存放在vector变量的第三个位置中，然后利用sort函数排序，自己写出排序条件，条件是按照vector变量中第三个数升序排列

代码

• class Solution {
  public:
      vector<vector<int>> allCellsDistOrder(int R, int C, int r0, int c0) {
          vector<vector<int>>rec(R*C,vector<int>(3));
          int num=0;
          for(int i=0;i<R;i++){
              for(int j=0;j<C;j++){
                  rec[num][0]=i;
                  rec[num][1]=j;
                  rec[num][2]=abs(r0-i)+abs(c0-j);
                  num++;
              }
          }
          
          sort(rec.begin(),rec.end(),function);
          for(int i=0;i<rec.size();i++){//最后要把距离值删掉，输出点
              rec[i].pop_back();
          }
          return rec;
      }
      static bool function(vector<int> &a,vector<int> &b)//排序函数
          {
          return a[2]<b[2];
          }
  };

  到这里排序的简单题就做完啦！！