silentkiler029

atCoder-Collinearity- by Shanto

Nov 1st, 2020
183
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.09 KB | None | 0 0
  1. /*    BISMILLAHIR-RAHMANIR-RAHIM
  2.  ____________________________________
  3. |                                    |
  4. |      SHANTO_SUST_SWE-19__029       |
  5. |      shanto-swe029.github.io       |
  6. |____________________________________|
  7. */
  8.  
  9. #include <bits/stdc++.h>
  10. #define r0          return 0
  11. #define endl        "\n"
  12.  
  13. using namespace std;
  14.  
  15. int main()
  16. {
  17.     int n;
  18.     std::cin >> n;
  19.     std::vector < pair < int, int > > v;
  20.     std::pair < int, int > p;
  21.     for( int i = 0; i < n; i++ ) {
  22.         int x, y;
  23.         std::cin >> x >> y;
  24.         p.first = x;
  25.         p.second = y;
  26.         v.push_back(p);
  27.     }
  28.     bool gotcha = false;
  29.     for( int i = 0; i < n; i++ ) {
  30.         for( int j = i + 1; j < n; j++ ) {
  31.             for( int k = j + 1; k < n; k++ ) {
  32.                 int det = v[i].first * v[j].second + v[j].first * v[k].second + v[k].first * v[i].second;
  33.                 det -= v[i].second * v[j].first + v[j].second * v[k].first + v[k].second * v[i].first;
  34.                 if( det == 0 ) {
  35.                     gotcha = true;
  36.                     break;
  37.                 }
  38.             }
  39.             if( gotcha ) break;
  40.         }
  41.         if( gotcha ) break;
  42.     }
  43.     if( gotcha ) std::cout << "Yes";
  44.     else std::cout << "No";
  45.  
  46.     r0;
  47. }
  48.  
  49. //ALHAMDULILLAH
  50.  
Advertisement
Add Comment
Please, Sign In to add comment