Nội dung Bài tập
- Mã:
- MATRANTAMGIAC-RUATHO
- Tên:
- Rùa và Thỏ
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 22120394
Chắc hẳn các bạn đều biết đến câu chuyện rùa và thỏ chạy đua với nhau trong rừng, ai cũng nghĩ thỏ chạy nhanh nên nắm chắc phần thắng nhung cuối cùng vì ham chơi nên thỏ thua cuộc. Nhưng ít ai biết rằng câu chuyện đến đó chưa kết thúc, vì quá cay cú nên thỏ quyết định thách đấu với rùa thêm lần nữa. Lần này thỏ thách rùa chơi trò chơi đòi hỏi phải nhanh nhẹn như sau:
Quảng cáo
- Cho một ma trận tam giác dưới, mỗi hàng sẽ được xếp theo thứ tự tăng dần về giữa và giảm dần về đuôi hàng(nếu hàng có 2 phần tử thì xếp theo thứ tự tăng ). Và các phần tử ở trên từng cột theo thứ tự tăng dần. Nếu ma trận có thể xếp được như thế thì ghi "O" còn không thì ghi "X". Bạn là bạn thân của rùa, hãy giúp bạn ấy giải quyết nhé.
Lưu ý: thứ tự tăng/giảm dần mang tính tương đối, có thể bằng nhau.
INPUT:
- Dòng đầu tiên chứa số nguyên n
- n dòng tiếp theo gồm các số nguyên (>=0) là các phần tử trong ma trận tam giác dưới.
OUTPUT:
- In ra O nếu xếp được theo yêu cầu đề bài, ngược lại in ra X.
Ví dụ:
Giải thích:
Input
Output
8
3
6 7
5 3 5
6 2 9 1
2 7 0 9 3
6 0 6 2 6 1
8 7 9 2 0 2 3
7 5 9 2 2 8 9 7
X
- Ma trận 8x8 có ma trận tam giác dưới như input.
- Xếp ma trận thành:
36 73 5 5// 1 2 9 6// 0 2 9 7 3// 0 1 6 6 6 2// 0 2 3 9 8 7 2// 2 5 7 9 9 8 7 2
- Rõ ràng ma trận không thể xếp theo yêu cầu do phần tử đầu tiên của hàng thứ 3
3 bé hơn phần tử đầu tiên ở dòng thứ hai bằng 6. Sắp xếp dừng và in ra X
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận