Bài 18/2000 - Sên bò
(Dành cho học sinh THCS và THPT)
Trên lưới ô vuông một con sên xuất phát từ đỉnh (0,0) cần phải đi đến điểm kết thúc tại (N,0) (N là số tự
nhiên cho trước).
Qui tắc đi: Mỗi bước (x
1, y
1) --> (x
2, y
2) thoả mãn điều kiện (sên bò):
- x
2
x
1+1,
- y
1 -1 <= y
2 <= y
1+1
Tìm một cách đi sao cho trong quá trình đi nó có thể lên cao nhất trên trục tung (tức là tọa độ y đạt cực đại).
Chỉ cần đưa ra một nghiệm.
Input
Số N được nhập từ bàn phím.
Output
Output ra file P5.OUT có dạng:
- Dòng đầu tiên ghi 2 số: m, h. Trong đó m là số các bước đi của con sên để đến được vị trí đích, h ghi lại độ
cao cực đại đạt được của con sên.
- m dòng tiếp theo, mỗi dòng ghi ra lần lượt các tọa độ (x,y) là các bước đi của sên trên lưới.
Yêu cầu kỹ thuật
Các bạn có thể mô tả các bước đi của con sên trên màn hình đồ họa. Để đạt được mục đích đó số N cần được
chọn không vượt quá 50. Mặc dù không yêu cầu nhưng những lời giải có mô phỏng đồ họa sẽ có điểm cao
hơn nếu không mô phỏng đồ họa.
Bạn đang xem bài 18/ - 100 DE TIN HSG CO DAP AN