0

A (very peculiar version of the) game of battleship, is played in the following way:
The first player places as many ships as he wants on a very large $N \times N$ board. Every ship is of width $1$, and could be of any length up to $N$. Ships can be placed horizontally or vertically, and they mu...