Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
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łowego | 50000B |
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. |