Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

AL_09_03 - Zakreślanie 1

Danych jest n punktów o współrzędnych całkowitych na płaszczyźnie. Należy stwierdzić czy wszystkie te punkty leżą na wspólnej prostej.

Wejście

W pierwszej linii znajduje się liczba naturalna T (1<=T<=30) oznaczająca liczbę zestawów testowych. Następnie opisywane są kolejne zestawy.

Pojedynczy zestaw testowy zbudowany jest następująco:
- w pierwszej linii znajduje się liczba punktów n (1<=n<=50000)
- w kolejnych n liniach znajduje się współrzędne x y kolejnych punktów, |x|, |y|<=109.

Wyjście

Dla każdego zestawu testowego należy w osobnej linii wypisać "TAK" lub "NIE" - odpowiedź na pytanie z treści zadania.

Przykład

Input:
2
4
0 0
2 2
11 11
-2 -2
3
1 0
0 0
0 1 Output: TAK
NIE

Dodane przez:Damian Straszak
Data dodania:2013-07-27
Limit czasu wykonania programu:1s-4s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM64 GOSU

ukryj komentarze
2013-08-03 13:25:16 Adam B±k
A jak myślisz? Leżą na jednej prostej? ;-)
2013-08-03 13:24:00 Marcin Augustynowicz
Czy punkty pokrywające się są uważane za współliniowe?
2013-08-03 13:19:17 Piotr KÄ…kol
Prosimy nie umieszczać kodów w komentarzach. Nawet złych.
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.