Advertisement
Guest User

Untitled

a guest
Dec 15th, 2022
200
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.01 KB | None | 0 0
  1. #include<iostream>
  2. #include<string>
  3. using namespace std;
  4.  
  5. const int N=25;
  6. string s1,s2,s3,s4;
  7. int x[N],y[N],bx,by,d[N];
  8. int cnt=0;
  9.  
  10. //Part B
  11. void check(int x0,int y0){
  12. if(x0>=0&&x0<=4000000&&y0>=0&&y0<=4000000){
  13. bool b=true;
  14. for(int j=0;j<N;j++)
  15. if(abs(x[j]-x0)+abs(y[j]-y0)<=d[j])
  16. b=false;
  17. if(b){
  18. cout<<x0<<' '<<y0;
  19. exit(0);
  20. }
  21. }
  22. }
  23.  
  24. int main(){
  25. for(int i=0;i<N;i++){
  26. cin>>s1>>s1>>s1>>s2>>s3>>s3>>s3>>s3>>s3>>s4;
  27. x[i]=stoi(s1.substr(2,s1.length()-1));
  28. y[i]=stoi(s2.substr(2,s2.length()-1));
  29. bx=stoi(s3.substr(2,s3.length()-1));
  30. by=stoi(s4.substr(2,s4.length()));
  31. d[i]=abs(x[i]-bx)+abs(y[i]-by);
  32. }
  33. /*
  34. for(int x0=-10000000;x0<10000000;x0++)
  35. for(int i=0;i<N;i++)
  36. if(abs(x[i]-x0)+abs(y[i]-2000000)<=d[i])
  37. {cnt++; break;}
  38. cout<<cnt-1;
  39. */
  40. for(int i=0;i<N;i++){
  41. for(int s=0;s<=d[i]+1;s++){
  42. check(x[i]+s,y[i]+d[i]+1-s);
  43. check(x[i]-s,y[i]+d[i]+1-s);
  44. check(x[i]+s,y[i]-d[i]-1+s);
  45. check(x[i]-s,y[i]-d[i]-1+s);
  46. }
  47. }
  48. return 0;
  49. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement