Câu 2. Số đẹp (5,0 điểm) Cho một ma trận nhị phân a gồm n hàng và m cột (mỗi ô chỉ chứa giá trị 0 hoặc 1). Một hàng hoặc một cột được gọi là đối xứng nếu dãy các giá trị trong đó đọc từ trái sang phải (hoặc từ trên

Câu 2. Số đẹp (5,0 điểm) Cho một ma trận nhị phân a gồm n hàng và m cột (mỗi ô chỉ chứa giá trị 0 hoặc 1). Một hàng hoặc một cột được gọi là đối xứng nếu dãy các giá trị trong đó đọc từ trái sang phải (hoặc từ trên xuống dưới) giống như khi đọc ngược lại. Bạn được phép thực hiện các thao tác sau: trong mỗi thao tác, bạn có thể chọn một ô bất kỳ và đảo giá trị trong ô đó (0 thành 1 hoặc 1 thành 0). Ma trận được gọi là đẹp nếu toàn bộ các hàng hoặc toàn bộ các cột đều đối xứng. Yêu cầu: Hãy tính số thao tác ít nhất cần thực hiện để biến ma trận đã cho thành một ma trận đẹp. Dữ liệu vào: từ tệp văn bản PGRID.INP, Dòng đầu tiên là 2 số nguyên dương n, m (2 ≤ n, m ≤ 103 ); n dòng tiếp theo,mỗi dòng là dãy số nguyên a1 , a1 ,..., am (0 ≤ ai ≤ 1). Kết quả: Ghi ra tệp văn bản PGRID.OUT, số lượng thao tác ít nhất để ma trận trở thành ma trận đẹp.