Hành Trình Quân Mã

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Tìm một hành trình quân mã trên bàn cờ $8 \times 8$ : bắt đầu tại ô $(x, y)$ , di chuyển sao cho mỗi ô được thăm đúng một lần.

Trong ô $(x, y)$ , $x$ là cột (1–8) và $y$ là hàng (1–8). Quân mã di chuyển theo hình chữ L: 2 ô theo một chiều và 1 ô theo chiều vuông góc.

Hai số nguyên $x$ và $y$ — vị trí bắt đầu của quân mã.

In lưới $8 \times 8$ . Ô $(y, x)$ chứa số thứ tự lần thăm (1 đến 64).

Input	Output	Giải thích
2 1	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ắt đầu tại hàng 1, cột 2. Ô đó mang số 1.

Bình luận

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