Задача №112371. Седловые точки
Седловая точка – это элемент матрицы, который одновременно является наибольшим в своем столбце и наименьшим в своей строке. Напишите программу, которая находит индексы всех седловых точек матрицы. Нумерация строк и столбцов матрицы начинается с единицы.
В первой строке записаны через пробел размеры прямоугольной матрицы \(N\) и \(М\) (количество строк и количество столбцов, \(1 \le N, M \le 100\)). В следующих \(N\) строках записаны строки матрицы, в каждой – по \(M\) натуральных чисел, разделённых пробелами.
Программа должна вывести индексы всех седловых точек матрицы в порядке обхода по строкам (сверху вниз, слева направо). Номер строки и номер столбца каждой седловой точки разделяются пробелами. Нумерация начинается с единицы. Если в матрице нет ни одной седловой точки, нужно вывести число 0.
4 5 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 9 17 18 19 20
3 1