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

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

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

если сторона квадрата 4см, то p=4*4=16см

если сторона квадрата 5см, то p=4*5=20см

16< p< 20