eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Седловые точки

Седловые точки

Задана матрица $A$, содержащая $n$ строк и $m$ столбцов. \textit{Седловой точкой} этой матрицы назовём элемент, который одновременно является минимумом в своей строке и максимумом в своём столбце. Найдите количество седловых точек заданной матрицы. \InputFile Первая строка содержит целые числа $n$ и $m~(1 \le n, m \le 750)$. Далее следуют $n$ строк по $m$ чисел в каждой. $j$-ое число $i$-ой строки равно $A_{ij}$. Все $A_{ij}$ по модулю не превосходят $1000$. \OutputFile Выведите количество седловых точек. \includegraphics{https://eolympusercontent.com/images/seflujhmfd4ih00qc4jtspd6r4.gif}
Лимит времени 2 секунды
Лимит использования памяти 128 MiB
Входные данные #1
2 2
0 0
0 0
Выходные данные #1
4
Входные данные #2
3 4
7 1 5 3
3 2 6 4
5 2 8 6
Выходные данные #2
2