|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
2008. Седловая точка
|
| Статистика | Послать на проверку | Задачу добавил 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 Примечание Если матрица изначально имела седловую точку, то разрешается "поменять" любой её элемент на его же прежнее значение (см. третий пример). |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Межвузовские олимпиады / | XXII межвузовская олимпиада - 2019 / |
| 2007. H - Красивые числа | 2008. | 2009. J - Copy-Paste |
| время генерации 0.109 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |