Nguồn: Ôn HN tháng 11/2016, Thầy Lê Minh Hoàng, Ngày 2
Giả thiết và là hai ma trận cùng kích thước. Người ta so sánh các phần tử tương ứng của và từ trái sang phải theo hàng và theo từng hàng từ trên xuống dưới. Với cặp phần tử đầu tiên khác nhau, nếu phần tử của lớn hơn phần tử của , ta nói lớn hơn . Ví dụ:
Cho ma trận kích thước ( hàng, cột), các phần tử là hoàn toàn phân biệt, cụ thể là các số nguyên từ tới . Cho phép thực hiện các phép biến đổi thuộc một trong hai dạng:
Đảo hai hàng của ma trận cho nhau, giữ nguyên thứ tự các phần tử trên cùng hàng;
Đảo hai cột của ma trận cho nhau, giữ nguyên thứ tự các phần tử trên cùng cột;
Yêu cầu: Tìm cách biến đổi từ ma trận để thu được ma trận lớn nhất có thể (theo quan hệ “lớn hơn” định nghĩa ở trên).
Dữ liệu vào:
Dòng đầu chứa hai số nguyên dương ;
dòng tiếp theo, dòng thứ chứa số nguyên, số thứ là số nằm ở hàng , cột của ma trận .
Dữ liệu ra:
Ghi ra dòng, dòng thứ ghi số nguyên, số thứ là số nằm ở hàng , cột của ma trận thu được.
Các số trên một dòng được ghi cách nhau một dấu cách.
Ví dụ:
Dữ liệu vào:
3 4
1 4 7 10
2 5 12 11
9 6 3 8
Dữ liệu ra:
12 11 5 2
7 10 4 1
3 8 6 9
Dữ liệu vào:
3 2
4 1
2 6
5 3
Dữ liệu ra:
6 2
3 5
1 4
Giải thích
Ví dụ Thực hiện lần lượt các phép biến đổi theo đúng thứ tự: