Gửi bài giải
Điểm:
50,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
64M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Vào một đêm nọ
có ra ngoài chút việc. Trên đường đi anh ấy thấy có một lâu đài cứ như là lâu đài bóng đêm vậy. tò mò liên vào thử trong xem có gì thì bùm! Cánh cửa đã đóng lại khi bước vào, anh ấy hoảng hốt và hoang mang không biết chuyện gì đang xảy ra cả. Thì tự dưng có một mụ phù thủy xấu xa bước tới và nói rằng "ngươi đã bị mắc kẹt ở lâu đài này rồi giờ ngươi muốn ra thì phải khiêu vũ với ta" mặc dù cố gắng nhưng không tài nào có thể thoát ra được nên đành làm theo lời bà ta nói vậy. Sau khi bước vào khu vực khiêu vũ thì mới biết được rằng khu vực khiêu vũ đó rất rộng rãi. Sàn nhà là hàng loạt ô vuông khi cộng chúng lại ta sẽ có ô vuông 5x5 mụ phù thủy nói rằng "đây là khu vực khiêu vũ. Để làm hài lòng ta đầu tiên ngươi cần chọn vào ô ngươi muốn, sau đó di chuyển theo cách mà con mã trong cờ vua nếu vị trí của con mã đó cao hơn so với con mã trước đó thì ta rất hài lòng, ưu tiên di chuyển tăng dần và tuyệt đối khi ngươi đã từng đi vào ô đó rồi thì ngươi sẽ không bao giờ có thể đi lại thêm một lần nữa. Lặp lại cho đến khi nào khiêu vũ hểt số ô trên sàn và ta đủ hài lòng ta sẽ thả ngươi ra" nói xong mụ phù thủy cho một vài phút để suy nghĩ các nước đi làm sao khiến mụ phù thủy càm thấy hài lòng nhất mà không vi phạm điều trênRút gọn: cho một bàn cờ 5x5, bạn sẽ được chọn khu vực bạn muốn xuất hiện, mỗi nước đi đều sẽ giống như nước đi con mã, nếu vị trí ~x~ và ~y~ của con mã lớn hơn so với vị trí trước đó thì cộng 1 điểm, ưu tiên di chuyển tăng dần (ưu tiên y nhiều hơn x) nếu ô đó từng bước vào rồi thì không thể bước vào thêm lần nữa
Mục tiêu: in ra mức độ hài lòng cao nhất và sau đó là các nước đi.
Dữ liệu vào
- Vị trí của bạn lần lượt là ~x~ và ~y~
Dữ liệu ra
- Mức độ hài lòng
- Lần lượt là số thứ tự mà con mã có thể nhảy
- Các nước đi của mã không cần phải lấp đầy bàn cờ
Ví dụ
input: 01
1 1
output: 01
10
1 12 19 4 0
20 5 2 13 18
9 16 11 6 3
0 21 8 17 14
0 10 15 22 7
input: 02
1 2
output: 02
10
16 1 20 13 0
21 6 15 2 19
10 17 12 7 14
5 22 9 18 3
0 11 4 23 8
input: 03
3 3
output: 03
9
5 20 9 14 0
10 15 6 21 8
19 4 1 16 13
2 11 18 7 22
0 0 3 12 17
Bình luận