niyaznigmatullin

Untitled

Jun 13th, 2015
300
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.00 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. long long vmul(long long x1, long long y1, long long x2, long long y2) {
  6.     return x1 * y2 - x2 * y1;
  7. }
  8.  
  9. long long smul(long long x1, long long y1, long long x2, long long y2) {
  10.     return x1 * x2 + y1 * y2;
  11. }
  12.  
  13.  
  14. long long x[42], y[42];
  15.  
  16.  
  17. int main() {
  18.     long long x1, y1, x2, y2;
  19.     cin >> x1 >> y1 >> x2 >> y2;
  20.     x2 -= x1;
  21.     y2 -= y1;
  22.     if (x2 == 0 && y2 == 0) {
  23.         puts("YES");
  24.         return 0;
  25.     }
  26.     int n;
  27.     cin >> n;
  28.     for (int i = 0; i < n; i++) {
  29.         cin >> x[i] >> y[i];
  30.     }
  31.     for (int i = 0; i < n; i++) {
  32.         if (vmul(x[i], y[i], x2, y2) == 0 && smul(x[i], y[i], x2, y2) > 0) {
  33.             puts("YES");
  34.             return 0;
  35.         }
  36.         for (int j = 0; j < n; j++) {
  37.             if (vmul(x[i], y[i], x[j], y[j]) > 0 && vmul(x[i], y[i], x2, y2) > 0 && vmul(x2, y2, x[j], y[j]) > 0) {
  38.                 puts("YES");
  39.                 return 0;
  40.             }
  41.         }
  42.     }
  43.     puts("NO");
  44. }
Advertisement
Add Comment
Please, Sign In to add comment