Advertisement
Mohammad_Dipu_Sultan

Kim and Refrigerators SRBD

Aug 24th, 2023
994
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.64 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int x[16], y[16];
  5. int n, ans;
  6. vector<int> seen;
  7.  
  8. void kim(int cur, int indcnt, int cost){
  9.  
  10.     if(indcnt==n){
  11.  
  12.         ans=min(ans, cost+abs(x[cur]-x[1])+abs(y[cur]-y[1]));
  13.         return;
  14.     }
  15.  
  16.     for(int i=2; i<n+2; i++){
  17.  
  18.         if(seen[i]==0){
  19.             seen[i]=1;
  20.             kim(i, indcnt+1, cost+abs(x[cur]-x[i])+abs(y[cur]-y[i]));
  21.             seen[i]=0;
  22.         }
  23.     }
  24. }
  25.  
  26. int main(){
  27.  
  28.     int t=10;
  29.     int cases=1;
  30.     while(t--){
  31.         cin >> n;
  32.         seen.assign(n+2, 0);
  33.  
  34.         for(int i=0; i<n+2; i++){
  35.             cin >> x[i] >> y[i];
  36.         }
  37.  
  38.         ans=INT_MAX;
  39.  
  40.         kim(0, 0, 0);
  41.  
  42.         cout << "# " << cases++ << " " << ans << endl;
  43.     }
  44.     return 0;
  45. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement