Pasją Antoniego jest uprawianie prostokątnych trawników. Obecnie zastanawia się, jak dobrze ustawić na takim trawniku zraszacze. Każde takie urządzenie równomiernie nawadnia koło, w którego środku się znajduje. Promień tego koła zależy od konkretnego zraszacza.
Aby dobrze rozstawić zraszacze, Antoni potrzebuje móc szybko odpowiadać na pytanie, czy koła nawadniane przez dwa zraszacze będą miały co najmniej jeden punkt wspólny.
Napisz program, który:
W pierwszym wierszu wejścia znajduje się jedna liczba całkowita (
),
oznaczająca liczbę zestawów danych.
W każdym z kolejnych
wierszy znajduje się 6 liczb całkowitych:
,
,
,
,
,
(
,
).
i
to współrzędne pierwszego zraszacza w kartezjańskim układzie współrzędnych,
i
to współrzędne drugiego zraszacza, natomiast
i
to promienie kół, jakie
nawadnia odpowiednio pierwsze i drugie urządzenie.
W każdym z wierszy wyjścia powinno znaleźć się jedno słowo TAK lub NIE,
w zależności od tego, czy koła nawadniane przez odpowiednie zraszacze mają punkt wspólny, czy też nie.
Dla danych wejściowych:
3 -1 -1 3 2 3 2 0 3 2 3 2 1 1 1 5 2 1 1
poprawną odpowiedzią jest:
TAK NIE TAK
In the event of technical difficulties with Szkopuł, please contact us via email at szkopul@fri.edu.pl.
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.