Advertisement
Guest User

Untitled

a guest
Jun 25th, 2017
59
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.25 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4. #include <string>
  5. #include <map>
  6. #include <fstream>
  7. using namespace std;
  8. #define sqr(x) (x)*(x)
  9. struct point{
  10.     long long x,y;
  11. };
  12. point a,c,b,d,e,f,g,h;
  13.  
  14. double dist(point k,point m){
  15.     return sqrt((k.x-m.x)*(k.x-m.x)+(k.y-m.y)*(k.y-m.y)+0.0);
  16. }
  17.  
  18. double geron(point k,point l,point m){
  19.         double tra,trb,trc;
  20.         tra=dist(k,l);
  21.         trb=dist(k,m);
  22.         trc=dist(l,m);
  23.         //cout << tra << " " << trb << " " << trc << endl;
  24.         double p=(tra+trb+trc)/2.0;
  25.         return sqrt(p*(p-tra)*(p-trb)*(p-trc));
  26. }
  27. bool istr(point n){
  28.     double p=geron(a,b,n)+geron(b,c,n)+geron(c,d,n)+geron(a,d,n);
  29.     //cout << p << endl;
  30.         if(p==(dist(a,b)*dist(b,c)))
  31.             return true;
  32.         else
  33.             return false;
  34. }
  35.  
  36. bool istr1(point n){
  37.         double p=geron(e,f,n)+geron(f,g,n)+geron(g,h,n)+geron(e,h,n);
  38.        
  39.         if(p==(dist(e,f)*dist(f,g)))
  40.             return true;
  41.         else
  42.             return false;
  43. }
  44.  
  45. int main(){
  46.    freopen("input.txt","r",stdin);
  47.         point e,f,g,h;
  48.         scanf("%lld %lld %lld %lld %lld %lld %lld %lld",&a.x,&a.y,&c.x,&c.y,&e.x,&e.y,&g.x,&g.y);
  49.         b.x=a.x; b.y=c.y;
  50.         b.x=c.x; b.y=a.y;
  51.    
  52.         f.x=e.x; f.y=g.y;
  53.         h.x=g.x; h.y=e.y;
  54.  
  55.         if(istr(e) || istr(f) || istr(g) || istr(h) || istr1(a) || istr1(b) || istr1(c) || istr1(d))
  56.             printf("YES\n");
  57.         else
  58.             printf("NO\n");
  59. return 0;
  60. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement