TÊN FILE CHƠNG TRÌNH ĐẶT LÀ BL4.PASMỘT BẢNG HÌNH CHỮ NHẬT KÍCH...

Bài 4. Tên file chơng trình đặt là BL4.PASMột bảng hình chữ nhật kích thớc MxN đợc chia thành M dòng, N cột (M, N nguyên dơng, cógiá trị không quá 10). Các dòng đợc đánh số từ 1 đến M từ trên xuống dới, các cột đợc đánh số từ 1 đếnN từ trái sang phải. Ô nằm trên dòng i, cột j gọi là ô (i, j). Trên tất cả các ô của bảng, mỗi ô có ghi mộtsố 0 hoặc 1.Yêu cầu: Nhập từ bàn phím M, N và bảng hình chữ nhật ban đầu. Hãy tìm cách đổi chỗ giá trịmột số ô của bảng sao cho tập hợp tất cả các ô chứa số 1 sau khi đổi chỗ tạo thành một hình vuông vàsố lần đỗi chỗ giá trị hai ô cho nhau là ít nhất. Dữ liệu vào đảm bảo luôn tồn tại cách đổi chỗ theo yêucầu. Thông báo ra màn hình bảng hình chữ nhật số ban đầu và sau khi thực hiện đổi xong chỗ các phầntử cùng số lần đổi chỗ ít nhất các phần tử.Thông báo ra màn hình:Ví dụ: Nhập M=N=4, nhập hình chữ nhật:0 1 0 1 BANG BAN DAU:1 0 1 0 0 1 0 11 0 1 01 1 1 0thực hiện đổi chỗ giá trị các ô nh sau:-lần thứ nhất: đổi ô (1, 2) với ô (2, 2)BANG KET THUC:-lần thứ 2: đổi chỗ ô (1, 4) với ô (3, 1)0 0 0 0-lần thứ 3: đỗi chỗ ô (3, 3) với ô (3, 4).SO LAN DOI CHO: 3