Список голосов Thank You

[moonlight]

Пусть задана матрица m x n.

Элементы матрицы Aⁱ_j, i=1..m-1, j=1..n-1 округляем до ближайшего целого прибавляя к каждому некоторое b. Столько же прибавляем к Aⁱ⁺¹_j+1 и отнимаем от Aⁱ_j+1 и Aⁱ⁺¹_j. Элементы Aⁱ_n, A^m_j при этом также станут целыми.
Получим матрицу у которой все суммы будут такими же как и у заданной матрицы, но некоторые элементы могут отличаться более чем на 1. Пусть это A^k_l. B k-й строке ищем элемент который наиболее отличается в противоположную сторону: A^k_p, в p-м столбце ищем элемент который наиболее отличается так же как и A^k_l: A^q_p. К A^k_l и A^q_p прибавляем(+1 или -1), от A^k_p и A^q_l отнимаем(+1 или -1). За некоторое конечное число таких корректировок сделаем матрицу такой как надо.