Vũ điệu trăng đêm(SUB-CHAPTER) - Mã đi tuần

Xem dạng PDF

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:
Cpascal
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Vào một đêm nọ Cpascal 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. Cpascal tò mò liên vào thử trong xem có gì thì bùm! Cánh cửa đã đóng lại khi Cpascal 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" Cpascal 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ì Cpascal 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 Cpascal 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ên

Rú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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.