Bài tập Bảng số đối xứng

[Binh_Bao1 (Bình Bảo)]

Mọi người xem giúp em bài này với:

Xét một bảng gồm m hàng n cột , xem bảng đó cần phải sửa ít nhất bao nhiêu số để trở thành bảng số đối xứng.

Dữ liệu vào:

dòng đầu :nhập 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)

Dữ liệu ra:

một số nguyên là số lượng ô ít nhất cần phải thay đổi giá trị để nhận được bảng số đối xứng.

Ràng buộc : Có 50 % số test của bài có m=1; n<=1000;
Có 50% số test của bài có m<=1000;n<=1000;
VD1:
Input:

1 5
1 2 3 4 5 

Output:

2

VD2:
Input:

3 3
3 2 1
2 2 2
1 4 5

Output:

3

Em làm được bài này với m=1; n<=1000 rồi nhưng còn 50% test còn lại em không biết làm cách nào, mong mọi người chỉ giúp ạ, em cảm ơn trước.

[SuperFrankie8 (SuperFrankie)]

Vậy bạn up code lên , để có thể chỉnh sửa code hiện tại của bạn luôn

[Binh_Bao1 (Bình Bảo)]

#include <bits/stdc++.h>
using namespace std;
long long i,j,n,m,a[1000][1000],sua,kq=0;
int main()
{
   cin>>m>>n;
    for ( i=1; i<=m; i++)
        for (j=1; j<=n; j++)
        {
            cin>>a[i][j];
        }
    for ( i=1; i<=m; i++)
        for (j=1; j<=n/2; j++)
            if (a[i][j]!=a[m+1-i][n-j+1]) sua ++;
        cout<<sua;
    return 0;
}

Đây ạ nhưng nó chỉ đúng với m=1 còn m>1 em không biết làm tn

[Stanley00 (Stanley)]

Trước hết bạn phải định nghĩa bảng số đối xứng là như thế nào đã: đối xứng tâm? đối xứng trục? mà trục thì trục ngang? dọc hay chéo…?

[Binh_Bao1 (Bình Bảo)]

bảng đối xứng nếu mỗi hàng mỗi cột đều đối cột đều là một dãy đối xứng, dãy số đối xứng nếu đọc tư đầu dãy đến cuối dãy và đọc từ cuối dãy lên đầu dãy đều giống nhau