1 #define pb push_back 2 #define _for(i,a,b) for(int i = (a);i < (b);i ++) 3 #define INF 0x3f3f3f3f 4 5 typedef long long ll; 6 const int maxn = 50003; 7 8 int readint() 9 { 10 int t; 11 scanf("%d",&t); 12 return t; 13 } 14 15 struct k 16 { 17 int r; 18 int c; 19 int diss; 20 bool operator < (k b) 21 { 22 return diss < b.diss; 23 } 24 }; 25 class Solution 26 { 27 public: 28 vector<vector<int>> allCellsDistOrder(int R, int C, int r0, int c0) 29 { 30 vector<k> v; 31 32 _for(i,0,R) 33 { 34 _for(j,0,C) 35 { 36 k kk; 37 kk.r = i; 38 kk.c = j; 39 kk.diss = abs(i-r0)+abs(j-c0); 40 v.pb(kk); 41 } 42 } 43 44 sort(v.begin(),v.end()); 45 vector<vector<int>> rnt; 46 _for(i,0,R*C) 47 { 48 vector<int> tmp; 49 tmp.pb(v[i].r); 50 tmp.pb(v[i].c); 51 rnt.pb(tmp); 52 } 53 return rnt; 54 } 55 };