W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Mamy dany wielokąt foremny o wierzchołkach. Wybieramy jego przekątnych. Chcielibyśmy sprawdzić, czy któraś para wybranych przekątnych się przecina (oczywiście nie licząc przecięć w wierzchołkach wielokąta).
Napisz program, który:
W pierwszym wierszu wejścia znajdują się dwie liczby całkowite oraz (, ), oddzielone pojedynczym odstępem i oznaczające liczbę wierzchołków wielokąta foremnego oraz liczbę wybranych przekątnych tego wielokąta. Kolejne wierszy zawiera po dwie liczby całkowite oraz (), oddzielone pojedynczym odstępem i oznaczające przekątną wielokąta, łączącą wierzchołki o numerach oraz (wierzchołki wielokąta numerujemy liczbami od do w kolejności obchodzenia obwodu wielokąta przeciwnie do kierunku ruchu wskazówek zegara). Można założyć, że każda para numerów wierzchołków na wejściu definiuje poprawnie przekątną wielokąta (a nie np. bok czy wierzchołek). Przekątne podane na wejściu będą parami różne.
Pierwszy i jedyny wiersz wejścia powinien zawierać:
Dla danych wejściowych:
6 4 3 6 1 4 6 2 2 5
poprawną odpowiedzią jest:
2 3
natomiast dla danych:
6 2 1 3 1 5
poprawnym wynikiem jest:
NIE
Na rysunku ciągłą linią zaznaczono przekątne z pierwszego testu, natomiast
przerywaną linią - przekątne z drugiego testu.