题目链接:https://leetcode-cn.com/problems/matrix-cells-in-distance-order/
题意:给很多二维点,要求将这些二维点按照到一定点的距离远近进行排序。
分析:直接排序很简单,第一次写leetcode这种排序方式。
class Solution { public: vector<vector<int>> allCellsDistOrder(int R, int C, int r0, int c0) { vector<vector<int>> ans; for(int i=0;i<R;i++){ for(int j=0;j<C;j++){ ans.push_back({i,j}); } } sort(ans.begin(),ans.end(),[=](vector<int>& a,vector<int>& b){ return (abs(a[0]-r0)+(abs(a[1]-c0)))<(abs(b[0]-r0)+(abs(b[1]-c0))); }); return ans; } };