infoarena

Aici se pot pune întrebări legate de problema Fantasy (http://www.infoarena.ro/problema/fantasy) de la Runda 1 (http://www.infoarena.ro/algoritmiada-2017/runda-1) a concursului Algoritmiada 2017 (http://www.infoarena.ro/algoritmiada-2017).

Pentru testul:
3 1 2 3
1 2
2 3
ar trebui sa afisam DA ? (cavalerul il asteapta pe dragon sau se misca simultan si isi schimba casutele?)

Se misca simultan dragonul si cavalerul si se intalnesc pe muchia 1-2 (unde cavalerul il va omora pe dragon). Deci raspunsul este DA

In exemplul:
3 1 3 2
1 2
2 3

in prima secunda dragonul se muta in nodul 2, vrajitorul in nodul 3, iar cavalerul in nodul 2. Cavalerul omoara dragonul si dupa vrajitorul omoara cavalerul. Dupa parerea mea, raspunsul ar fi DA. Dar in exemplu scrie ca raspunsul este NU.

Daca ar face asta vrajitoruls i cavalerul s-ar intalni pe muchia 2-3 si s-ar lupta, iar cavalerul ar muri.

Scrie si in enunt.

"Daca la un moment dat doua din cele trei personaje se întalnesc, atunci cel mai puternic dintre cei doi îl omoară instantaneu pe celalalt, indiferent daca se întalnesc într-o cameră sau pe o legătură."

La date de iesire presupun ca este cate o linie pentru fiecare test in parte. :P (ma refer la enunt)

Pe testul de mai sus:
3 1 3 2
1 2
2 3

Raspunsul este DA sau NU? Daca vrajitorul sta pe loc se intalnesc toti 3 de odata si enuntul nu spune ce se intampla intr-un astfel de caz

Scrie in restrictii ca, daca toti 3 se intalnesc in acelasi timp, mor toti. In cazul acesta vrajitorul nu poate fi singurul supravietuitor la final.