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 infPRZYDATNE! RÓWNIEŻ DO ZAD NA ZALprzykładowe zad na 1 kolosapętle 2 wym zad 3 zmienione na ujemne 14 05 13Odpowiedzi na zad otwarteOdpowiedzi na zad zamknięteZałącznik nr 18 zad z pisow wyraz ó i u poziom Izestawy cwiczen przygotowane na podstawie programu Mistrz Klawia 6PKC pytania na egzaminwięcej podobnych podstron