Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
FR_02_14 - Współliniowość punktów II |
Rozważmy zbiór punktów na płaszczyźnie kartezjańskiej, gdzie każdy punkt jest reprezentowany przez dwie liczby całkowite x i y oraz ich liczba nie przekracza 103. Napisz program, który stwierdzi, czy istnieje w danym zbiorze taka trójka punktów, które są współliniowe.
Wejście
W pierwszym wierszu jedna liczba t określająca liczbę zestawów danych (t < 100).
Każdy zestaw składa się z jednej liczby n określającej liczbę punktów (2 < n < 1001). Każdy punkt zapisany jest w oddzienym wierszu za pomocą dwóch liczb całkowitych x i y (|x| < 109, |y| < 109).
Wyjście
Dla każdego zestawu napis Tak, jeśli istnieje szukana trójka oraz napis Nie w przeciwnym razie.
Przykład
Wejście: 3 3 1 1 2 2 3 3 3 1 1 2 2 1 2 3 1 2 2 3 -1 0 Wyjście: Tak Nie Tak
Dodane przez: | Marcin Kasprowicz |
Data dodania: | 2014-09-13 |
Limit czasu wykonania programu: | 1s-5s |
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | All except: ASM32-GCC ASM64 MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET |