Морской бой, подсчитать количество раненых, убитых и целых кораблей

Здравствуйте, помогите , пожалуйста, решить задачу по матрицам:
В игре Морской бой действие происходит на клеточной бумаге размером М строк и N столбцов. На игровом поле могут располагаться различные корабли произвольной формы. при этом каждый корабль образует связную фигуру. Никакие 2 корабля не имеют общих точек, в том числе не касаются углами.

В процессе игры корабли могут принимать 3 состояния:

если не было ни одного попадания, корабль живой
если попадание во все клетки- убитый
в противном случае - раненый

Требуется написать программу по данному игровому полю.
Ввод производится из файла input.txt
В первой строке файла вводятся количество строк и столбцов игрового поля через пробел - M и N (0<M, N<50). В последующих М строках содержится по N чисел в каждой. Эти числа могут принимать след. значения:
0 - нет корабля (вода)
1 - клетка корабля, попадания нет
-1 - это клетка корабля, в эту клетку было попадание.

Выведите на экран 3 числа через пробел - число живых, убитых и раненых кораблей.

Пример входных и выходных данных:
input.txt:
7 8
0010-1-101
10000000
10111110
-10100010
00111-110
10000000
110000000

Выход:
3 1 2

Спасибо.

0