Logo
(追記) (追記ここまで)

28862번 - Матрица Рика 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB46262076.923%

문제

Рик закончил работу над своим новым изобретением --- матрицей $n \times m,ドル в каждой клетке которой записано натуральное число. К сожалению, оно не заработало, и Рик его попросту выбросил.

На следующий день его нашёл Морти. Он, разумеется, не понял, что это такое, но захотел сделать так, чтобы каждая строка и столбец этого изобретения стали палиндромами.

Какое минимальное число элементов матрицы ему понадобится для этого изменить?

입력

В первой строке входных данных заданы числа $n$ и $m$ --- количество строк и столбцов в матрице (1ドル \le n, m \le 1000$).

В следующих $n$ строках находится по $m$ чисел --- элементы матрицы, целые положительные числа, не превышающие 10ドル^6$.

출력

Выведите одно число --- минимальное количество элементов матрицы, которые нужно изменить, чтобы все строки и столбцы стали палиндромами.

제한

예제 입력 1

2 4
1 2 2 1
1 2 9 9

예제 출력 1

2

예제 입력 2

3 3
1 2 1
1 2 1
1 3 1

예제 출력 2

1

힌트

В первом примере можно получить следующую матрицу:

1 2 2 1

1 2 2 1

Во втором:

1 2 1

1 2 1

1 2 1

출처

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2017-2018 Season > October 21, 2017 > Basic F번

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2017-2018 Season > October 21, 2017 > Advanced D번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /