Yarışlar
Introduction Contest
Седловые точки
Задана матрица K, содержащая n строк и m столбцов. Седловой точкой этой матрицы назовём элемент, который одновременно является минимумом в своей строке и максимумом в своём столбце.
Найдите количество седловых точек заданной матрицы.
Входные данные
Первая строка содержит целые числа n и m. (1 ≤ n, m ≤ 750). Далее следуют n строк по m чисел в каждой. j-ое число i-ой строки равно kij
. Все kij
по модулю не превосходят 1000.
Выходные данные
Выведите количество седловых точек.
Giriş verilənləri #1
2 2 0 0 0 0
Çıxış verilənləri #1
4
Giriş verilənləri #2
3 4 7 1 5 3 3 2 6 4 5 2 8 6
Çıxış verilənləri #2
2