That solution is not correct. Your boats on the top right are touching. They cannot touch, even diagonally