Под одной из клеток доски 8х8 зарыт клад. Под каждой из остальных зарыта табличка, в которой указано, за какое наименьшее число шагов можно добраться из этой клетки до клада (одним шагом можно перейти из клетки в соседнюю по стороне клетку). Какое наименьшее число клеток надо перекопать, чтобы наверняка достать клад?

1

Ответы и объяснения

Лучший Ответ!
2012-03-18T21:32:36+04:00

обозначения даются как на шахматной доске: 

вскапываем а1,d1 и  h1, сравниваем, выбирае два наименьших значения, пусть это будет d1 и h1, тогда вскапываем f1, (если цифра равна h1, то клад на линии g1-g8, отсчитываем по этой линии Х-1клеток, где Х-цифра, написанная на f1),( если цифра равна d1, то клад на линии e1-e8, отсчитываем по этой линии Х-1клеток, где Х-цифра, написанная на f1  ) если нет, то выбираем клетку с наименьшим значением и отсчитываем от нее то колличество клеток вверх, которое на ней написано - это клетка с кладом итого вместе с клеткой под которой зарыт клад получается 5 клеток