Advertisement
Raslboyy

288

Mar 29th, 2020
148
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.47 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 vector<int> veci;
  25. typedef vector<bool> vecb;
  26. typedef vector<vector<int>> vvi;
  27. typedef vector<vector<bool>> vvb;
  28.  
  29. const int INF_I = 1e9;
  30. const ll INF_LL = 1e18;
  31. const int MOD = 1000000007;
  32. const double eps = 1e-2;
  33. const double PI = 22./7;
  34.  
  35. ld len(pl 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.     int n;
  46.     pl a;
  47.     cin >> n >> a.x >> a.y;
  48.     vector<pl> v(n);
  49.     for (int i = 0; i < n; i++)
  50.         cin >> v[i].x >> v[i].y;
  51.     ld sum = 0;
  52.     for (int i = 0; i < n; i++){
  53.         pl v1 = {v[i].x - a.x, v[i].y - a.y};
  54.         pl v2 = {v[(i+1)%n].x - a.x, v[(i+1)%n].y - a.y};
  55.         ld sin = (v1.x*v2.y-v1.y*v2.x) / len(v1) / len(v2);
  56.         sum += asin(sin);
  57.     }
  58.  
  59.     if (fabs(sum) <= eps)
  60.         cout << "NO\n";
  61.     else
  62.         cout << "YES\n";
  63.  
  64.     return 0;
  65. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement