Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

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
4 2 3 4
5 6 6 5
8 3 2 1

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
Աղբյուրը.Գոմել: Ավագ տարիքային խումբ:

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.