Какое наибольшее количество кораблей размером 1х4 можно расставить в квадрате 10х10 для игры в "морской бой" так, чтобы корабли не соприкасались друг с другом даже вершинами?
12-кораблей можно разместить