Advertisement
Guest User

Untitled

a guest
Sep 23rd, 2017
60
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.71 KB | None | 0 0
  1. #include<iostream>
  2. #include<cmath>
  3. #include<algorithm>
  4. #include<vector>
  5. #include<set>
  6. #include<string>
  7. #include<cstring>
  8.  
  9. using namespace std;
  10.  
  11. int a1[110],a2[110],b1[110],b2[110];
  12.  
  13. int v[110][110];
  14.  
  15. int ex1[110],ex2[110];
  16.  
  17. int ans;
  18.  
  19.  
  20. int main(){
  21.  
  22. //freopen("dvd.in" , "r" , stdin);
  23. //freopen("dvd.out" , "w" , stdout);
  24. cin>>n;
  25. for(int i=1 ; i<=n ; ++i){
  26. cin>>a1[i]>>a2[i];
  27. }
  28. for(int i=1 ; i<=n ; ++i) cin>>b1[i]>>b2[i];
  29. int r=1;
  30. for(int i=1 ; i<=8 ; ++i) r*=10;
  31. r++;
  32. int l=-1;
  33. while(l<r-1){
  34. int mid=(l+r)>>1;
  35. for(int i=1 ; i<=n ; ++i){
  36. for(int j=1 ; j<=n ; ++j){
  37. if(abs(a1[i]-b1[j])+abs(a2[i]-b2[j])<=mid){
  38. v[i][j]=1;
  39. }
  40. }
  41. }
  42. }
  43. return 0;
  44. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement