#110Средне
Седловая точка
Время: 1 s · Память: 256 MB
- Матрицы
Условие
Седловая точка матрицы — элемент, наименьший в своей строке (ни один элемент строки не меньше его) и наибольший в своём столбце (ни один элемент столбца не больше его).
Дана матрица . Найдите номера строки и столбца первой седловой точки при обходе по строкам (слева направо, сверху вниз). Если седловой точки нет — -1.
Формат ввода
В первой строке и (). В следующих строках — матрица ().
Формат вывода
В одной строке два числа — номера строки и столбца (с ), либо -1.
Примеры
Ввод
3 3 1 2 3 4 5 6 7 8 9
Вывод
3 1
Ввод
2 2 1 2 2 1
Вывод
-1
Примечание
Заранее посчитайте минимум каждой строки и максимум каждого столбца — тогда каждый элемент проверяется двумя сравнениями. В первом примере : минимум 3-й строки и максимум 1-го столбца — ответ 3 1. Во втором седловой точки нет.
