11089. Сідлові точки
Відправити розв'язок
Бали:
100
Time limit:
1.0s
Memory limit:
64M
Author:
Problem type
Allowed languages
C++, Java, Pascal, Python
В двовимірному масиві розміром \(NxM\), всі елементи якого різні, необхідно знайти такі елементи, які одночасно є найменшими в своєму рядку і найбільшими в своєму стовпці.
Формат вхідних даних
В першому рядку містяться два натуральних числа \(N,M\). (\(1 \le N \le 100\)). В наступних \(N\) рядках мітиться по \(M\) натуральних чисел, що не перевищують 10000.
Формат вихідних даних
Виведіть пари індексів сідлових точок, кожну в окремому рядку.
Нумерація рядків і стовпчиків починаєтсья з одиниці. Якщо сідлових точок немає - виведіть 0
Приклад вхідних даних-1
3 4
1 2 3 4
5 6 7 8
9 10 11 12
Приклад вихідних даних-1
3 1
Приклад вхідних даних-2
2 2
3 1
2 4
Приклад вихідних даних-2
0
Коментарі