Минимальное число белых слонов C++

[Dmitriy1991]

Имеется шахматная доска N × M клеток. Некоторые поля на ней заняты белыми фигурами, но не слонами (конь, ладья, король, ферзь) и белыми пешками. Каждое занятое поле определяется отрицательным числом −1, а свободное — числом 0.

Необходимо определить минимальное число белых слонов, которое необходимо расставить на доске, чтобы при постановке чёрной фигуры в любое оставшееся свободное поле она могла быть взята одним из этих слонов за некоторое число ходов.

Формат входного файла

В первой строке задаются размеры поля N и M (1 ≤ N, M ≤ 1 000).
Следующие N строк файла задают позицию на поле (по M чисел в строке).

Числа в строках разделены одним или несколькими пробелами.

Формат выходного файла

В единственной строке выведите минимальное число белых слонов.
Пример
in.txt
5 3
0 0 0
0 0 0
-1 0 -1
-1 -1 0
-1 0 0
out.txt
3