Матрица оптимальной (для довольно узкой рамки данной задачи) получаются «сжать» элементы из соответствующих строк и столбцов квадратной матрицы и получать максимум из каждой пары. Например, с учетом следующей матрицы: 4 5 6 1 7 2 7 3 0 Вы можете комбинировать его с транспонированной получить:...