Cho ma trận vuông A cấp N, gồm các số nguyên. Số đứng ở dòng i cột j kí hiệu là A[i, j]. Bốn số A[i, j], A[i, j + 1], A[i + 1, j +1] và A[i+1, j] gọi là một chu trình nếu chúng theo thứ tự trên lập thành dãy tăng hoặc dãy giảm.
Dữ liệu vào: cho file input.inp
- Dòng đầu chứa số N
- N dòng tiếp theo, mỗi dòng ghi N số cách nhau một khoảng trắng
Yêu cầu: In ra màn hình
- Dòng đầu in số các chu trình của mảng A.
- Hãy sắp xếp mảng A sao cho số các chu trình là lớn nhất. In ra số chu trình mới của mảng A.
Ví dụ:
Input.inp Output.out
3 2
12 9 8 4
1 7 6
6 2 4