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.
Bajtazar nadal bawi się swoim ploterem i rysuje bajtokrzywe. (Przypominamy, że bajtokrzywa rzędu składa się z odcinków o długości , pierwszy łączy punkty i , a pomiędzy każdymi kolejnymi odcinkami ploter robi zakręt pod kątem : -ty () zakręt jest w prawo tylko wtedy, gdy dla pewnego całkowitego i nieparzystego .) Bajtazar zauważył, że ploter doskonale nadaje się do rysowania szlaczków. Przed uruchomieniem urządzenia Bajtazar przykleja do papieru tasiemkę, która zakleja prostokąt o przeciwległych wierzchołkach i . Po narysowaniu bajtokrzywej przez ploter, Bajtazar odkleja tasiemkę i podziwia powstałe na niej szlaczki. Szlaczkiem nazwiemy spójną krzywą o dodatniej długości, narysowaną na tasiemce.
W oczekiwaniu na wykonanie rysunku Bajtazar próbuje zgadnąć, ile szlaczków zostanie narysowanych. Pomóż mu w rozwiązaniu tej zagadki.
W pierwszym wierszu standardowego wejścia znajdują się dwie liczby całkowite i () oznaczające, że Bajtazar rysuje krzywą rzędu oraz że na wejściu będzie zapytań. W kolejnych wierszach wejścia znajdują się po trzy liczby całkowite , i (, ) oznaczające współrzędne przyklejonej tasiemki.
Na standardowe wyjście należy wypisać dokładnie wierszy, będących odpowiedziami na kolejne zapytania. Każdy wiersz powinien zawierać jedną liczbę całkowitą, oznaczającą liczbę szlaczków, które zostaną narysowane na tasiemce.
Dla danych wejściowych:
4 3 -4 1 0 -4 -1 -2 -2 0 -4
poprawną odpowiedzią jest:
2 1 0
Autor zadania: Tomasz Idziaszek.