Codeforces Round 675 (Div. 2) |
---|
Закончено |
Матрица размером $$$n \times m$$$ называется красивой, если все строки и столбцы данной матрицы являются палиндромами. Последовательность чисел $$$(a_1, a_2, \dots , a_k)$$$ называется палиндромом, если выполняются для любого натурального $$$i$$$ ($$$1 \le i \le k$$$) выполняется равенство $$$a_i = a_{k - i + 1}$$$.
У Саши есть матрица $$$a$$$ размером $$$n \times m$$$. За одну операцию он может увеличить либо уменьшить любое число в матрице на единицу. Саша обязательно хочет сделать свою матрицу красивой. Теперь ему стало интересно, за какое минимальное количество операций он сможет добиться нужного ему результата.
Помогите ему!
В первой строке задается целое число $$$t$$$ — количество тестов ($$$1 \le t \le 10$$$).
Далее задаются $$$t$$$ тестов. Первая строка каждого теста содержит два целых числа $$$n$$$ и $$$m$$$ ($$$1 \le n, m \le 100$$$) — размер исходной матрицы. Следующие $$$n$$$ строк содержат по $$$m$$$ целых чисел $$$a_{i, j}$$$ ($$$0 \le a_{i, j} \le 10^9$$$) — описание очередного элемента матрицы.
Для каждого теста в отдельной строке выведите целое число — минимальное число операций, необходимое, чтобы сделать матрицу красивой.
2 4 2 4 2 2 4 4 2 2 4 3 4 1 2 3 4 5 6 7 8 9 10 11 18
8 42
В первом примере можно, например, получить следующую красивую матрицу за $$$8$$$ операций:
2 2
4 4
4 4
2 2
Во втором примере можно, например, получить следующую красивую матрицу за $$$42$$$ операции:
5 6 6 5
6 6 6 6
5 6 6 5
Название |
---|