|
|
|
|
|
|
1 Иван Михнович, 05 октября 2019 г. 18:44:22 |
Может быть есть более простое и элегантное решение, но мне удалось сдать задачу просто построив требуемую лексикографически максимальную матрицу. Сначала я нахожу максимальный элемент и меняю строку с ним местами с первой строкой. Потом сортирую столбцы таким образом, чтобы элементы в первой строке шли по убыванию. Наконец сортирую строки со второй по последнюю по убыванию. Можно сказать что это жадный алгоритм.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |