Ankit_132

B

Sep 10th, 2023
163
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.89 KB | None | 0 0
  1.  
  2. #include <bits/stdc++.h>
  3.  
  4. using namespace std;
  5.  
  6. #define ll     long long
  7. #define _test   int _TEST; cin>>_TEST; while(_TEST--)
  8. #define pb     push_back
  9. #define ff     first
  10. #define ss     second
  11.  
  12. int main()
  13. {
  14.     _test
  15.     {
  16.         int n, k, a, b;
  17.         cin>>n>>k>>a>>b;
  18.  
  19.         vector<pair<int, int>> vp(n);
  20.         for(auto &[a, b]: vp)
  21.             cin>>a>>b;
  22.  
  23.         a--, b--;
  24.  
  25.         ll int ans = fabs(vp[a].ff - vp[b].ff) + fabs(vp[a].ss - vp[b].ss);
  26.  
  27.         vector<ll int> cst(k);
  28.         ll int mmin = 1e18;
  29.  
  30.         for(int i=0; i<k; i++)
  31.         {
  32.             cst[i] = fabs(vp[a].ff - vp[i].ff) + fabs(vp[a].ss - vp[i].ss);
  33.             mmin = min(mmin, (ll)(fabs(vp[i].ff - vp[b].ff) + fabs(vp[i].ss - vp[b].ss)));
  34.         }
  35.  
  36.         if(cst.size() > 0)      ans = min(ans, *min_element(cst.begin(), cst.end()) + mmin);
  37.  
  38.         cout<<ans<<"\n";
  39.     }
  40. }
  41.  
Advertisement
Add Comment
Please, Sign In to add comment