Вопрос от посетителя
Под одной из клеток доски 8х8 зарыт клад. Под каждой из остальных зарыта табличка, в которой указано, за какое наименьшее число шагов можно добраться из этой клетки до клада (одним шагом можно перейти из клетки в соседнюю по стороне клетку). Какое наименьшее число клеток надо перекопать, чтобы наверняка достать клад?
Отвечает Илюха:
обозначения даются как на шахматной доске:
вскапываем а1,d1 и h1, сравниваем, выбирае два наименьших значения, пусть это будет d1 и h1, тогда вскапываем f1, (если цифра равна h1, то клад на линии g1-g8, отсчитываем по этой линии Х-1клеток, где Х-цифра, написанная на f1),( если цифра равна d1, то клад на линии e1-e8, отсчитываем по этой линии Х-1клеток, где Х-цифра, написанная на f1 ) если нет, то выбираем клетку с наименьшим значением и отсчитываем от нее то колличество клеток вверх, которое на ней написано – это клетка с кладом итого вместе с клеткой под которой зарыт клад получается 5 клеток