Raslboyy

Принадлежит ли точка углу

Mar 22nd, 2020
112
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.57 KB | None | 0 0
  1. #include <iostream>
  2. #include <bits/stdc++.h>
  3. //#pragma GCC optimize("O3")
  4. //#pragma GCC optimize("unroll-loops")
  5.  
  6. #define mp make_pair
  7. #define pb push_back
  8. #define eb emplace_back
  9. #define x first
  10. #define y second
  11. #define sz(x) (int)x.size()
  12. #define all(x) begin(x), end(x)
  13. #define rall(x) rbegin(x), rend(x)
  14. #define FOR(i,a,b) for (int i = (a); i < (b); i++)
  15. #define RFOR(i,b,a) for (int i = (b) - 1; i >= (a); i--)
  16.  
  17. using namespace std;
  18.  
  19. typedef unsigned long long ull;
  20. typedef long long ll;
  21. typedef long double ld;
  22. typedef pair<int, int> pi;
  23. typedef pair<ll, ll> pl;
  24. typedef pair<double, double> pd;
  25. typedef vector<int> veci;
  26. typedef vector<bool> vecb;
  27. typedef vector<vector<int>> vvi;
  28. typedef vector<vector<bool>> vvb;
  29. typedef vector<ll> vecl;
  30.  
  31. const int INF_I = 1e9;
  32. const ll INF_LL = 1e18;
  33. const double eps = 1e-8;
  34.  
  35. double len(pi a){
  36.     return sqrt(a.x*a.x+a.y*a.y);
  37. }
  38.  
  39. int main() {
  40.  
  41.     ios::sync_with_stdio(false);
  42.     cin.tie(nullptr);
  43.     cout.tie(nullptr);
  44.  
  45.     pi a, o, b, p;
  46.     cin >> a.x >> a.y >> o.x >> o.y >> b.x >> b.y >> p.x >> p.y;
  47.     pi oa = mp(a.x-o.x, a.y-o.y);
  48.     pi ob = mp(b.x-o.x, b.y-o.y);
  49.     pi op = mp(p.x-o.x, p.y-o.y);
  50.     if (len(op) == 0){
  51.         cout << "YES\n";
  52.         return 0;
  53.     }
  54.     double aop = double(oa.x*op.x+oa.y*op.y) / len(oa) / len(op);
  55.     double pob = double(op.x*ob.x+op.y*ob.y) / len(op) / len(ob);
  56.     double aob = double(oa.x*ob.x + oa.y*ob.y) / len(oa) / len(ob);
  57.     if (aop >= aob-eps && pob >= aob-eps)
  58.         cout << "YES\n";
  59.     else
  60.         cout << "NO\n";
  61.  
  62.     return 0;
  63. }
Add Comment
Please, Sign In to add comment