Wiedziałem, że Soko wrzuci

jak wy to rozwiązujecie? XD Dla mnie to czarna magia.Szacun dla tych którzy te zadanie rozwiązali.

Masz rację. Zresztą nie sposób stwierdzić na podstawie samego rysunku czy brzeg szarej figury do niej należy - nawet gdyby kropki nie było pod spodem mogłoby dojść do takiej sytuacji.

Pytanie o interpretację treści pozostaje aktualne.

A kto powiedział, że (0,0) jest bezpieczny? Na rysunku punkt (0,0) zasłania czarna kropka, więc nie sposób stwierdzić, czy należy do szarej figury :/

Coś tu cicho. Przydałoby się rozkręcić jakąś imprezę. :>

http://students.mimuw.edu.pl/~ms360974/stuff/pa/2018/futsoko.zip

Pisiont testów o stopniowo rosnących danych. Format jak w biblioteczce przykładowej. Ktoś chętny do potwierdzenia?

+1

0.41s

Jak rozumieć sformułowanie "w którąkolwiek stronę poruszyłby się z tego punktu, to zbliżyłby się do któregoś z magów"? O ile miałby się poruszyć? Przecież jak się poruszy o ((bardzo dużo)), to oddali się od wszystkich wież, prawda? Czy należy to rozumieć jako "istnieje epsilon > 0, że dla każdego r < epsilon, ruch w dowolnym kierunku o r zbliży go do któregoś z magów"?

Co więcej, dlaczego na przykładowym rysunku z treści zadania punkt (0, 0) jest bezpieczny? Przecież ruch pionowo w dół oddala nas od wszystkich wież poza tą zlokalizowaną w punkcie (0, -1).

Potwierdzam

Jest osobny wątek na ten temat (limitu pamięci).

Nie jest to pewnie najlepszy sposob testowania, ale mozna uzyc:
`$ /usr/bin/time -v ./pal.bin < pal_yes.in`
`Maximum resident set size (kbytes): XXX` -> to jest zajeta pamiec przez program.

a wiecie może jak sprawdzić ile program zajmuje pamięci?Czy mieści się w limicie?

20kk*1B = 20MB. Nie zmieści się.

ile pamięci zajmuje tekst 20 000 000 znaków wpisany do stringa??zmieści to się w limicie?

Potwierdzam