A very important problem that you may forgot.When you calculate the sum of the ship could placed,if we
Sum:=(n-k+1)*m+(m-k+1)*n.

It's wrong,because k may >n&m.
There is a test:
6 2 1
1 1 2 H
4
You should output 2.
Good Luck!