2. kolo - Vězení
Napsal: 05-12-2016 12:46
Zdravím,
zabýval jsem se touto úlohou a myslím si, že v zadání úlohy chybí informace. Konkrétně:
1. na kterém z hlídaných míst jsou prvotně umístěny hlídky
2. jestli se hlídky na začátku pohybují, nebo jsou již hned na místě (tzn. jestli na prvotní místo na začátku teprve jdou, nebo na něm automaticky již jsou)
3. jak se řeší případ, že chci jít na místo, na které chce ve stejném tahu přijít hlídka a z kterého ve stejném tahu chce odejít hlídka. Například - chci se posunout o jednu "ulici" doprava, přičemž nějaká hlídka tohle "kolo" udělá to samé - je to validní tah, nebo ne? (předpokládám, že ne)
A naopak - chci se posunout o jednu "ulici" doprava, přičemž je na daném místě hlídka, která se ale tohle "kolo" posune jinam... (předpokládám, že tohle jde)
Díky za odpověď,
juhelak
EDIT: ještě jeden postřeh - v příkladovém vstupu číslo dva jsou v prvním problému u určování domu pouze souřadnice, není uvedena hlídka, která tento dům hlídá ("2 2" místo "2 2 0"). Je to protože existuje jenom jedna hlídka?
zabýval jsem se touto úlohou a myslím si, že v zadání úlohy chybí informace. Konkrétně:
1. na kterém z hlídaných míst jsou prvotně umístěny hlídky
2. jestli se hlídky na začátku pohybují, nebo jsou již hned na místě (tzn. jestli na prvotní místo na začátku teprve jdou, nebo na něm automaticky již jsou)
3. jak se řeší případ, že chci jít na místo, na které chce ve stejném tahu přijít hlídka a z kterého ve stejném tahu chce odejít hlídka. Například - chci se posunout o jednu "ulici" doprava, přičemž nějaká hlídka tohle "kolo" udělá to samé - je to validní tah, nebo ne? (předpokládám, že ne)
A naopak - chci se posunout o jednu "ulici" doprava, přičemž je na daném místě hlídka, která se ale tohle "kolo" posune jinam... (předpokládám, že tohle jde)
Díky za odpověď,
juhelak
EDIT: ještě jeden postřeh - v příkladovém vstupu číslo dva jsou v prvním problému u určování domu pouze souřadnice, není uvedena hlídka, která tento dům hlídá ("2 2" místo "2 2 0"). Je to protože existuje jenom jedna hlídka?