Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
GML0264 - СИММЕТРИЧНОСТЬ |
Гена, изучив на уроке информатике двухмерные матрицы, начал заполнять в тетрадке матрицу размером nxm произвольными числами. Это заметила учительница и, чтобы хоть как-то оценить Генины знания, задала ему задание: нужно изменить двухмерную матрицу так, чтобы она стало симметричной относительно центра (т.е. ai,j=an-i+1,m-j+1), и стоимость изменения была минимальна. Если мы изменяем в матрице число x на y, то стоимость такого изменения вычисляется как |x-y|. Стоимость изменения множества чисел вычисляется как сумма стоимостей изменений каждого числа. Вам надо помочь Гене, так как он был занят заполнением матрицы.
Входные данные.
n m, Размеры матрицы ( n, m ≤ 20).
a1,1 a1,2 ... a1,m
a2,1 a2,2 ... a2,m
...
an,1 an,2 ... an,m.
Двумерная матрица(|ai,j| ≤ 10^4). Все числа целые.
Выходные данные.
Минимальная стоимость изменения матрица.
Пример.
N |
stdin |
stdout |
1 |
3 4 |
7 |
Ավելացրեց. | Հրանտ Հովհաննիսյան |
Ամսաթիվ. | 2016-08-09 |
Ժամանակի սահմանափակումը. | 1s |
Ծրագրի տեքստի սահմանափակումը. | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Լեզուներ. | Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE |
Աղբյուրը. | Գոմել: Ավագ տարիքային խումբ: |