|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
2008. Saddle Point
|
| View Problem Statistics | Submit | Problem added debug |
|
Дана целочисленная матрица размера n × m. Найдём в каждой строке матрицы минимальный элемент, а среди них выберем максимальный. Затем найдём в каждом столбце матрицы максимальный элемент, и среди них выберем минимальный. Если два получившихся значения оказались равны, то говорят, что в матрице есть седловая точка. Однако, седловой точки в матрице может и не быть. Ваша задача – изменить один любой элемент матрицы так, чтобы седловая точка в ней появилась. Входные данные В первой строке входных данных записаны два целых числа n и m (1 ≤ n, m ≤ 1000). В следующих n строках записано по m неотрицательных целых чисел, не превышающих 109. Выходные данные Если решение существует, то выведите три числа через пробел – номер строки, номер столбца и новое значение элемента. Значение должно лежать в диапазоне от 0 до 109. Строки и столбцы нумеруются с единицы. Если есть несколько верных решений, выведите любое. Если седловую точку изменением одного элемента получить нельзя, то выведите одно число -1. Примеры Входные данные 2 3 2 6 4 5 3 7 Выходные данные 2 1 3 Входные данные 3 3 1 2 3 2 3 1 3 1 2 Выходные данные -1 Входные данные 2 2 1 1 1 1 Выходные данные 1 1 1 Примечание Если матрица изначально имела седловую точку, то разрешается "поменять" любой её элемент на его же прежнее значение (см. третий пример). |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | Vologda Students Contests / | XXII Interuni Olympiad - 2019 / |
| 2007. H - Beautiful Numbers | 2008. | 2009. J - Copy-Paste |
| time generating 0.094 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |