Пошаговое объяснение:
смотри
Расположим на этой доске максимум непересекающихся кораблей 1*4
выйдет 5 кораблей значит мы будем стрелять по диагонали пока не попадем в корабль.Когда мы попадем мы пропустим клетки на диагонали которые стоят рядом с кораблем, там кораблей нет по правилам морского боя значит минимум это 5(в худшем случае)меньше нельзя потому что у нас 5 диагоналей
как-то так
