Задача

6 /6


Матрица


Задача

Задана матрица K, содержащая n строк и m столбцов. Седловой точкой этой матрицы назовем элемент,
который одновременно является минимумом в своей строке и максимумом в своем столбце.
Найдите количество седловых точек заданной матрицы.
Входные данные
Первая строка содержит целые числа n и m (1 ≤ nm ≤ 750).
Далее следуют n строк по m чисел в каждой. j-ое число i-ой строки равно kij. Все kij по модулю не превосходят 1000.
Выходные данные
Выведите ответ на задачу.

Примеры

входные данные выходные данные
2 2
0 0
0 0
4
2 2
1 2
3 4
1

time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w6410
Python95
PascalABC2
Комментарий учителя