Lưới Nước 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

Cho bàn cờ $n \times n$ . Với mỗi ô trên bàn cờ, hãy tính số nước đi tối thiểu của quân mã để đến góc trên bên trái (ô $(1, 1)$ ).

Quân mã di chuyển theo kiểu chữ L: 2 ô theo một hướng rồi 1 ô vuông góc (8 hướng có thể).

Một dòng duy nhất chứa số nguyên $n$ .

In ra lưới $n \times n$ , mỗi ô chứa số nước đi tối thiểu từ ô đó đến $(1, 1)$ .

Input	Output	Giải thích
4	0 3 2 5 3 4 1 2 2 1 4 3 5 2 3 2	Ô (1,1) = 0, ô (1,2) cần 3 nước, ô (2,3) cần 1 nước.
8	0 3 2 3 2 3 4 5 3 4 1 2 3 4 3 4 2 1 4 3 2 3 4 5 3 2 3 2 3 4 3 4 2 3 2 3 4 3 4 5 3 4 3 4 3 4 5 4 4 3 4 3 4 5 4 5 5 4 5 4 5 4 5 6	BFS từ góc trên trái.

Bình luận

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