Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

KNIGHTPATH - Đường đi quân mã

Cho một bàn cờ hình vuông kích thước N×N được chia thành N dòng đánh số từ 1 đến N, N cột đánh số từ 1 đến N. Bạn được phép đặt một con mã ở một ô bất kỳ trên bàn cờ, hãy tìm tìm một hành trình của quân ma đi qua tất cả các ô của bàn cờ, mỗi ô đúng một lần (theo đúng luật đi của quân mã).

Dữ liệu vào:

Một số nguyên dương N là kích thước bàn cờ (biết rằng với kích thước bàn cờ này thì luôn tìm được vị trí đặt quân mã và hành trình đi hết bà cờ).

Dữ liệu ra:

Gồm N×N dòng, mỗi dòng là một cặp số nguyên dương là tọa độ dòng và cột của quân mã đi qua (theo đúng thứ tự trong hành trình).

Ví dụ:

Dữ liệu vào:
5
Dữ liệu ra:
1 3
2 5
4 4
5 2
3 1
1 2
2 4
4 5
5 3
4 1
3 3
2 1
4 2
5 4
3 5
1 4
2 2
4 3
5 5
3 4
1 5
2 3
1 1
3 2
5 1

Giới hạn: 5 ≤ n ≤ 30.


Được gửi lên bởi:noname00.pas
Ngày:2017-10-26
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C-CLANG C CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG C99 JAVA PAS-FPC PYTHON PYTHON3
Nguồn bài:Bài tập thực hành CSL

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.