26518. FR_05_18 - Curling v2!

[narbej]

1. Według mnie rzut w przykładzie: 0 -7 1 jest niemożliwy [to też rzut stracony], bo punkt 0 -7 leży poza dozwolonym sektorem [trójkątem] (1, -11), (0, 0 ..), (10, 0 ..)
2. Moim zdaniem, tylko nieliczna część zderzeń kamieni ma charakter centralnych. Obliczone wg reguł zadania przemieszczenia są mogą być czasami wynikiem zderzenia centralnego a czasami nie.

[swiergu]

Ad.1.
Ja zrozumiałem z treści, że dozwolonym sektorem nie jest trójkąt, tylko pionowy pas zdefiniowany przez warunek na współrzędną x:
5p-5 <= x <= 5*p+5
Czyli dla x=0, y=-7, p=1 powyższy warunek jest spełniony, gdyż 0 <= 0 <= 10. Współrzędna y nie ma znaczenia. Zatem rzut nie jest stracony.

Ad. 2.
Rzeczywiście to zdanie "Zakłada się, że występują tylko zderzenia centralne..." wprowadza niepotrzebne zamieszanie. Równie dobrze można je usunąć z treści zadania. Warunek linijkę wyżej precyzyjnie określa "prawa fizyki" obowiązujące w zadaniu.

[tjm]

3. Czy przy końcowym obliczeniu ilości punktów uwzględniamy jedynie kamienie o pozycjach x^2+y^2 <= 100? (Treść zadania nie ma w prawdzie nic do powiedzenia na ten temat, ale tak sugerują komentarze pod konkursową wersją zadania).
4. Czy przy zderzeniu gdzie współrzędna x osiągnięta w momencie zderzenia jest równia miejscu wyrzutu, to uderzony kamień przeskakuje w osi OX o -|p| jednostek?

Edit: Po jeszcze kilu próbach okazuje się że:

Ad. 3. Przy obliczaniu ilości punktów uwzględniamy tylko punkty o pozycjach x^2+y^2 <= 100.
Ad. 4. Zdarzenie przeciwne do “p < x” to “p > x” (natomiast dla “x = p” kamień nie porusza się w osi OX).

Dodatkowo dane wejściowe nie spełniają warunku z treści zadania: -10 <= y <= 16.

[quenthui]

Ad. 4. Zdarzenie przeciwne do “p < x” to “p > x” (natomiast dla “x = p” kamień nie porusza się w osi OX).

To mogę potwierdzić. Dla x == p kamień porusza się prosto, a nie w stronę ujemnych x, jak to sugeruje treść.
Próbowałem znaleźć kogoś, kto jest w stanie edytować treść i poprawić zdanie opisujące to przesunięcie, ale mi sie nie udało.

tylko punkty o pozycjach x^2+y^2 <= 100.

Z moich testów wyszło, że wszystkie kamienie zawsze są w tym obszarze, więc nie ma się co tym przejmować.

Gratulację rozwiązania zadania, mimo tych wszystkich pułapek