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