zad na 6


Two rectangles
Kod zadania: HS10RECT

Dane są liczby całkowite: -1000 < x1, y1, x2, y2, x3, y3, x4, y4 < 1000.

Sprawdź, co jest częścią wspólną prostokątów P1 o wierzchołkach: (x1, y1), (x1, y2), (x2, y2), (x2, y1) oraz P2 o wierzchołkach: (x3, y3), (x3, y4), (x4, y4), (x4, y3).

* Jeśli prostokąty są rozłączne wypisz nothing.
* Jeśli mają wspólny wierzchołek wypisz point.
* Jeśli mają wspólną krawędź wypisz line.
* Jeśli mają wspólny obszar prostokątny wypisz rectangle.

Opis danych wejściowych

W pierwszym wierszu jedna liczba naturalna t (1<=t<1000) - liczba testów. Następnie dla każdego testu w jednym wierszu 8 liczb oznaczających odpowiednio: x1, y1, x2, y2, x3, y3, x4, y4.

Można założyć, że pola obu prostokątów są niezerowe.
Opis danych wyjściowych

Dla każdego testu w oddzielnym wierszu jedno słowo: nothing, point, line lub rectangle.
Przykład

Wejście:
5
1 1 2 2 2 2 3 3
10 1 1 10 12 9 10 12
2 3 10 10 1 4 0 0
1 20 20 1 2 10 10 2
10 20 20 10 20 30 25 1

Wyjście:
point
line
nothing
rectangle
line


Wyszukiwarka

Podobne podstrony:
3 zad na inf
PRZYDATNE! RÓWNIEŻ DO ZAD NA ZAL
przykładowe zad na 1 kolosa
pętle 2 wym zad 3 zmienione na ujemne 14 05 13
Odpowiedzi na zad otwarte
Odpowiedzi na zad zamknięte
Załącznik nr 18 zad z pisow wyraz ó i u poziom I
zestawy cwiczen przygotowane na podstawie programu Mistrz Klawia 6
PKC pytania na egzamin

więcej podobnych podstron