In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you are familiar with IRC chat, the support team is also reachable on PIRC network (irc.pirc.pl
) in #szkopul
channel. If you are not, just use email.
Please do not ask us things like "how to solve task XYZ?".
Please remember that the support team has to sleep sometimes or go to work in real life.
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.