[DHBB25 - DX33 - 10] Bài 1: Bảng đối xứng
Xem dạng PDF
Gửi bài giải
Điểm:
14,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT
Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Xét một bảng số gồm ~m~ hàng ~n~ cột, các hàng được đánh số từ ~1~ đến ~m~ từ trên xuống, các cột được đánh số từ ~1~ đến ~n~ từ trái sang phải. Ô nằm giao giữa hàng ~i~ (~1 \le i \le m~), cột ~j~ (~1 \le j \le n~) được gọi là ô ~(i, j)~ và chứa số nguyên không âm ~a_{ij}~. Bảng số được gọi là đối xứng nếu mỗi hàng, mỗi cột đều là một dãy số đối xứng. Một dãy số được gọi là đối xứng nếu đọc dãy từ đầu dãy đến cuối dãy cũng giống như đọc từ cuối dãy về đầu.
Yêu cầu: Cho bảng số, hãy tính số lượng ô ít nhất cần thay đổi giá trị để nhận được bảng số đối xứng.
Input
- Dòng đầu là hai số nguyên ~m~ và ~n~;
- Tiếp theo là ~m~ dòng, mỗi dòng chứa ~n~ số nguyên không âm mô tả bảng số. Các số không vượt quá ~10^6~.
Output
- Một số nguyên là số lượng ô ít nhất cần thay đổi giá trị để nhận được bảng số đối xứng.
Sample Input 1
1 5
1 2 3 4 5
Sample Output 1
2
Bình luận