Advertisement
Guest User

teman dekat toki

a guest
Dec 16th, 2018
61
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.71 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. #define ll long long
  3. using namespace std;
  4.  
  5. ll n,t,d,x,y,maks,mins=20000005,absX,absY;
  6. vector<pair<ll,ll> > arr;
  7.  
  8. ll absolute(ll x, ll y){
  9.     return abs(x-y);
  10. }
  11.  
  12. int main(){
  13.     cin >> n >> d;
  14.     for(int i=0; i<n; i++){
  15.         cin >> x >> y;
  16.         arr.push_back(make_pair(x,y));
  17.     }
  18.     for(int i=0; i<n; i++){
  19.         for(int j=0; j<n; j++){
  20.             absX = absolute(arr[i].first,arr[j].first);
  21.             absY = absolute(arr[i].second,arr[j].second);
  22.             t = pow(absX,d) + pow(absY,d);
  23.             if(t>0){
  24.                 mins = min(t,mins);
  25.                 maks = max(t,maks);
  26.             }
  27.         }
  28.     }
  29.     cout << mins << ' ' << maks << endl;
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement