Подготовка за изпит - задача IT Village
Здравейте, колеги.
Почти се преборих със задача 21 от тук: https://judge.softuni.bg/Contests/84/Advanced-CSharp-Exam-Problems-Practice
Всички тестове минават коректно освен последния. След доста борба изрових същата задача от PHP изпита. Според тестовете там, входът е:
V I F I | F 0 0 F | S 0 0 F | P F F F
3 4
2 4 3 11 11 3 7 8
Изходът трябва да е: <p>You won! You own the village now! You have 220 coins!<p>
Аз изкарвам резултат: <p>You won! You own the village now! You have 0 coins!<p>
Решавах задачата ръчно на лист хартия с горния вход и пак изкарвам 0 монети. Решението ми е:
Първоначално директно прекратявах играта, ако играчът купи всички хотели, махнах го, но резултатът е същия.
Помагайте :)
Няма промяна. Възможно е теста да е различен от PHP-то, кой знае.
Вярно, сега видях, че си писал за хотелите. Ами добре - имам две нови предположения (с уговорката, че тая задача не съм я решавал)
1. Никъде не виждам на ход да добавяш по 20 монети на кръчма, която притежаваш.
2. Изпълняваш ли условието на стартовата позиция, или го прескачаш ? Пробвай и по двата начина.
Вярно не добавям дохода от кръчмите! Поредна грешка от непрочетено условие :) Ще го оправя утре и ще пиша :)
Благодаря!
Оправих грешката, точно това беше.
Довечера ще кача новия код в github, ако на някой му е интресно каква е корекцията.
Супер, радвам се, че съм бил от полза ...
Ти интересен алгоритъм си измислил за движението. Аз като я гледам тая задача, май може да се хард-коднат някакви позиции, след като големината на полето е 4 х 4 винаги. Примерно държиш в една променлива колко си вървял досега, на всяко зарче добавяш новото разстояние и делиш на десет с остатък (защото има десет клетки) и ако остатъка е 6, примерно пращаш на ред 2, колона 3 ... може да се нагоди според мен : )