[CSES 1689] Knights Tour

Xem dạng PDF

Gửi bài giải


Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 512M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C++, Pascal, PyPy, Python

Cho một vị trí bắt đầu của quân mã trên bàn cờ ~8 \times 8~, nhiệm vụ của bạn là tìm một dãy các nước đi sao cho nó đi qua mỗi ô đúng một lần.

Tại mỗi nước đi, quân mã có thể di chuyển hai bước theo chiều ngang và một bước theo chiều dọc, hoặc một bước theo chiều ngang và hai bước theo chiều dọc.

Dữ liệu vào

Dòng duy nhất chứa hai số nguyên ~x~ và ~y~: vị trí bắt đầu của quân mã.

Kết quả

In ra một lưới thể hiện cách quân mã di chuyển (theo ví dụ). Bạn có thể in ra bất kỳ phương án hợp lệ nào.

Giới hạn

  • ~1 \le x,y \le 8~

Ví dụ

Dữ liệu vào:

2 1

Kết quả:

8 1 10 13 6 3 20 17 
11 14 7 2 19 16 23 4 
26 9 12 15 24 5 18 21 
49 58 25 28 51 22 33 30 
40 27 50 59 32 29 52 35 
57 48 41 44 37 34 31 62 
42 39 46 55 60 63 36 53 
47 56 43 38 45 54 61 64

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.