Locate the given fleet in the grid, with regard to the shapes of the cells. The ships cannot touch each other, not even diagonally. The ships may be rotated.