Pagini recente » intersect | Laser | Monitorul de evaluare | Monitorul de evaluare | Diferente pentru problema/zc intre reviziile 12 si 13
Diferente pentru
problema/zc intre reviziile
#12 si
#13
Nu exista diferente intre titluri.
Diferente intre continut:
Zota si Chidil s-au certat. De aceasta data, Zota, dorind sa se razbune, planuieste sa insire o serie de capcane in padurea prin care Chidil obisnuieste sa se plimbe. Astfel, folosind o formula magica, el asterne o capcana in mai multe celule ale padurii. Toate celulele care se afla la o distanta Manhattan mai mica sau egala cu _2_ de capcana sunt si ele afectatate.
In imaginea de mai jos capcana este reprezentata prin $O$ iar celelalte celule afectate sunt marcate cu $X$.
$.......$
$...X...$
$..XXX..$
$.XXOXX.$
$..XXX..$
$...X...$
$.......$
$.......$
$...X...$
$..XXX..$
$.XXOXX.$
$..XXX..$
$...X...$
$.......$
Chidil isi planifica intotdeauna traseul. El porneste intotdeauna din celula cu coordonate (0, 0). Drumul lui este descris printr-o pereche ({$D$}, {$x$}) unde D apartine multimii {$N$, $E$, $S$, $V$}, iar $x$ este un numar natural nenul. Aceasta inseamna ca din pozitia in care se afla, va face $x$ pasi in directia $D$.
Desi afla de planul malefic al lui Zota, Chidil nu vrea sa isi schimbe traseul cu nici un chip. Prefera sa afle cate celule din traseul lui contin capcane sau sunt afectate de capcane, pentru a sti exact cat praf magic pentru neutralizarea celulelor sa ia la el.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.