Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<iostream>
- #include<cmath>
- #include<algorithm>
- #include<vector>
- #include<set>
- #include<string>
- #include<cstring>
- using namespace std;
- int a1[110],a2[110],b1[110],b2[110];
- int v[110][110];
- int ex1[110],ex2[110];
- int ans;
- int main(){
- //freopen("dvd.in" , "r" , stdin);
- //freopen("dvd.out" , "w" , stdout);
- cin>>n;
- for(int i=1 ; i<=n ; ++i){
- cin>>a1[i]>>a2[i];
- }
- for(int i=1 ; i<=n ; ++i) cin>>b1[i]>>b2[i];
- int r=1;
- for(int i=1 ; i<=8 ; ++i) r*=10;
- r++;
- int l=-1;
- while(l<r-1){
- int mid=(l+r)>>1;
- for(int i=1 ; i<=n ; ++i){
- for(int j=1 ; j<=n ; ++j){
- if(abs(a1[i]-b1[j])+abs(a2[i]-b2[j])<=mid){
- v[i][j]=1;
- }
- }
- }
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement