Чтобы решить эту задачу, надо разделить поле 10x10 на части, в которых полностью мог бы поместится трёхпалубный корабль. Сначала разделим поле 9x9 этого поля. Там получится ровно 30. Далее разделим поле 1x10 поля 10x10. Там получится 3. Для того, чтобы подбить (т.е. задеть) трёхпалубный корабль надо в каждом месте, где он мог бы полностью поместиться сделать минимум 1 выстрел. Получается, что надо минимум сделать по 1 выстрелу в каждом из 30+3 мест для кораблей. Из этого следует, что минимум надо сделать 30+3=33 выстрела. Насчёт ответа уверен. ответил - показало "правильно"
http://mathworld.wolfram.com/Parallelepiped.html
requires java