fork(5) download
copy 
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     ios_base::sync_with_stdio(0);
  8.     int t;
  9.     cin >> t;
  10.     for (int i = 0; i < t; i++)
  11.     {
  12.         int n;
  13.         cin >> n;
  14.         long long int x[n];
  15.         long long int y[n];
  16.         for(int i = 0 ; i < n ; i++)
  17.         {
  18.             cin >> x[i] >> y[i];
  19.         }
  20.         if(n<=2) cout << "TAK" << endl;
  21.         else
  22.         {
  23.             bool kick;
  24.             long long int xa, xb, ya, yb;
  25.             xa = x[0];
  26.             ya = y[0];
  27.             xb = x[1];
  28.             yb = y[1];
  29.             for(int i = 2; i < n; i++)
  30.             {
  31.                 if( (y[i]-ya) * (xb - xa) - ( (yb-ya) *(x[i]-xa) ) != 0)
  32.                 {
  33.                     cout << "NIE" << endl;
  34.                     kick = true;
  35.                     break;
  36.                 }
  37.             }
  38.             if(kick == false) cout << "TAK" << endl;
  39.  
  40.         }
  41.     }
  42. }
Success #stdin #stdout 0s 3452KB
comments (?)
stdin
copy 
2
4
0 0 
2 2
11 11
-2 -2
3
1 0
0 0 
0 1
stdout
copy 
NIE
https://ideone.com/l8z9xz
language:
C++14 (gcc 8.3)
created:
8 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!