895-a=583
a=895-583
a=312
895-583=312
Разобьем квадрат 8x8 на более мелкие квадраты 2x2. Клетки, в которых находится мина обозначим через m, а пустые клетки без мин через n.
В квадрате 2x2 сразу находим нужное разбиение, при котором искомая сумма максимальна.
Это разбиение на схеме ниже:
m n
n m
Т . е. каждая из двух пустующих клеток граничит с двумя клетками, содержащими мины, всего 2 + 2 = 4 соседних с пустыми клетками мин.
Разбивая весь квадрат на аналогичные квадраты 2x2, получаем следующую расстановку:
m n m n m n m n
n m n m n m n m
m n m n m n m n
n m n m n m n m
m n m n m n m n
n m n m n m n m
m n m n m n m n
n m n m n m n m
Всего получаем 11*2 + 15*6 = 22 + 90 = 112 соседствующих с пустыми клетками мин.
ответ: 112.
1) 895 - а = 583
а = 895 - 583
а = 312
- - - - - - - - - - - -
2) 643 - (581 - b) = 292
581 - b = 643 - 292
581 - b = 351
b = 581 - 351
b = 230