Přesunuto na GitHub https://github.com/ksp/kurz
https://ksp.mff.cuni.cz/kurz
You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
53 lines
2.7 KiB
53 lines
2.7 KiB
<p>
|
|
Na podlaze se nachází sesypaný hrách s popelem a mezi tím poskakuje několik
|
|
holoubků a vrabčáků. Chtějí Popelce pomoct vysbírat všechen hrách. Pro každou
|
|
kuličku hrachu chceme zjistit, zda ji nějaký ptáček dokáže sezobnout a přenést
|
|
do ošatky. Holoubci i vrabčáci se však pohybují každý jinak. Vrabčáci poskakují
|
|
rovně dopředu, dozadu, doleva i doprava, zato holoubci chodí šikmo do všech
|
|
čtyř stran.</p>
|
|
<p>
|
|
Celou situaci si lze představit jako rozmístění figurek na šachovnici.
|
|
Holoubci představují černé střelce, vrabčáci černé věže a kuličky hrachu pak
|
|
bílé pěšáky. Pro každou bílou figurku chceme zjistit, zda ji dokážeme v jednom
|
|
tahu nějakou černou figurkou vyhodit.</p>
|
|
<p>
|
|
<i>Formát vstupu:</i> Na prvním řádku vstupu se nachází dvě čísla <span class="math">B</span> a <span class="math">C</span>, a to
|
|
počet kuliček hrachu (neboli bílých figurek) a počet ptáčků (neboli černých
|
|
figurek). Na dalších <span class="math">B</span> řádcích se nachází souřadnice kuliček hrachu jako
|
|
dvojice čísel oddělených mezerou, číslo řádku a číslo sloupce udávajících, kde
|
|
se kulička nachází. Na dalších <span class="math">C</span> řádcích se pak nachází pozice ptáčků – každý
|
|
takový řádek obsahuje znak <tt>H</tt> nebo <tt>V</tt> a dvojici čísel udávajících
|
|
řádek a sloupec, kde ptáček stojí (opět vše oddělené mezerami). Znak <tt>H</tt>
|
|
značí holoubka (pohybuje se jako střelec) a znak <tt>V</tt> vrabčáka (pohybuje se
|
|
jako věž). Figurky na vstupu mohou být seřazené náhodně.</p>
|
|
<p>
|
|
<i>Formát výstupu:</i> Na <span class="math">B</span> řádků výstupu vypište (ve stejném pořadí, jako na
|
|
vstupu) pro každou kuličku hrachu <tt>ANO</tt> nebo <tt>NE</tt> podle toho, jestli
|
|
existuje nějaký holoubek nebo vrabčák, který může tuto kuličku hrachu jedním
|
|
tahem sezobnout.</p>
|
|
<div class="leftfloat" style="width: 48%;">
|
|
<i>Ukázkový vstup:</i>
|
|
<pre>4 3
|
|
0 1
|
|
0 2
|
|
0 3
|
|
2 2
|
|
V 0 0
|
|
H 1 3
|
|
V 3 3
|
|
</pre>
|
|
</div>
|
|
<div class="rightfloat" style="width: 48%;">
|
|
<i>Ukázkový výstup:</i>
|
|
<pre>ANO
|
|
ANO
|
|
NE
|
|
ANO
|
|
</pre>
|
|
<img class="rightfloat image" src="http://localhost/h/ulohy/31/t3133.png" alt="Šachovnice s příkladem" title="Šachovnice s příkladem">
|
|
</div>
|
|
<div class="clearfloat"></div>
|
|
<i>Poznámka:</i>
|
|
Všimněte si, že stejnou černou figurkou (střelcem) můžeme vzít
|
|
dva bílé pěšce. Naopak bílého pěšce vpravo nahoře nemůžeme vzít ani spodní věží
|
|
(v cestě stojí střelec), ani levou věží (v cestě stojí jiné bílé figurky).
|
|
|