Под одной из клеток доски 8х8 зарыт клад. Под каждой из остальных зарыта табличка, в...

0 голосов
95 просмотров

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


Математика (111 баллов) | 95 просмотров
Дан 1 ответ
0 голосов

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

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

(46 баллов)