SẮP XẾP MẢNG 2 CHIỀU – TÊN FILE CHƯƠNG TRÌNH

Câu 1. Sắp xếp mảng 2 chiều – tên file chương trình: BL1.PAS

Cho mảng 2 chiều A có M dòng, N cột. Các dò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. Mỗi phần tử của mảng là một số nguyên.

Yêu cầu: Sắp xếp các phần tử của mảng sao cho trên mỗi dòng từ trái sang tạo thành một dãy không giảm

và trên mỗi cột từ trên xuống tạo thành một dãy không giảm.

Dữ liệu vào: đọc từ file văn bản có tên BL1.INP có cấu trúc

-Dòng đầu tiên ghi hai số nguyên dương M, N (M, N≤100).

-Dòng thứ i trong số M dòng tiếp theo ghi N số nguyên tương ứng của mảng A. Mỗi phần tử của

A có giá trị tuyệt đối không quá 100000.

Dữ liệu ra: ghi vào file văn bản BL1.OUT mảng A có M dòng, N cột sau khi sắp xếp theo yêu cầu.

Hai số liên tiếp trong các file dữ liệu vào và ra cách nhau ít nhất một kí tự trống.

Ví dụ:

BL1.INP BL1.OUT

3 4

0 1 2 3

0 2 1 3

0 1 2 4

2 1 0 4

1 2 3 0