Здравейте,
В случай, че съществуват няколко най-бързи пътя с еднакъв брой завои, кой да извеждаме - произволен от тях или най-късият?
А ако има два пътя с еднаква дължина и брой завой (например при липса на препятствия)?
Условието казва "ако най-бързият път не съществува, картата след Impossible показва само препятствията и позициите на Том и Джери;", но на показаният пример такава карта няма. Трябва ли да се извежда картата, ако няма път, или не?
Здравей,
Извеждането на произволен "най-бърз" път е достатъчно. Относно Impossible, наистина в примера има грешка, трябва да бъде изведена картата. В случая картата трябва да изглежда така:
Impossible
00*00
00*J0
00*00
0T*00
00*00
Струва ми се, че в двата примерни теста има някакво несъответствие?! Координатите се задават с първо реда и после колоната или обратното? В първия тест с Impossible са първо реда, после колоната, а във втория на обратното?
Да, грешката отново е моя. Координатната система тук е както в математиката: абсцисата (Ox) е хоризонталната ос, а ординатата (Oy) е вертикалната. Изходът на първия тест трябва да е:
Impossible
00000
000J0
*****
0T000
00000