Вигре морской бой корабли расставляют так чтобы они не соприкасались друг с другом.допустим что противнику сразу удалось сразу удалось уничтожить все корабли содержащие более одной клеточки. противник знает что не нужно стрелять в клеточки соседние с уничтоженными кораблями. какое наибольшее и какое наименьшее число клеточек может может остаться для поиска подводных лодок?
максимальную площадь,которую накрывать однопалубный корабль-9 клеток,при этом их 4,поэтому в сумме получается 36 закрыто клеток,а минимальную площадь такой корабль занимает(стоя в углу)это 4 клетки,в итоге получаем 16 заполненных клеток
#минимум клеток может остаться:64
#максимум :84