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

Fastikqq Fastikqq    3   07.03.2019 21:11    23

Ответы
Franker10 Franker10  24.05.2020 04:06

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

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

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика