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.|

BCKNIGHT - Mã đi tuần

Cho một bàn cờ vua kích thước n * n, ta đặt sẵn một quân mã tại ô (x, y), nhiệm vụ của chúng ta là tìm cách đi cho quân mã sao cho quân mã sẽ đi qua tất cả các ô trên bàn cờ và mỗi ô đi tới chính xác một lần duy nhất.

Input

Gồm 3 số nguyên n, x, y lần lượt là kích thước bàn cờ, và vị trí đặt quân mã (1 <= n <= 8, 1 <= x, y <= n)

Output

Bàn cờ kích thước n * n, mỗi ô (x, y) ghi một số p với ý nghĩa khi quân mã đi tới ô (x, y) thì số bước đã đi là p.

Ô (x, y) ta ghilà bước 1.

Dữ liệu đảm bảo bài toán có một đáp án duy nhất, và thời gian thực không không quá 1s nếu đúng thuật toán quay lui cơ bản.

Example

Input:
6 2 3

Output:

36 17 6 29 8 11

19 30 1 10 5 28

16 35 18 7 12 9

23 20 31 2 27 4

34 15 22 25 32 13

21 24 33 14 3 26

Phía trên là một đáp án với n = 6, x = 2, y = 3.


Được gửi lên bởi:adm
Ngày:2016-07-14
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:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2021-02-23 15:24:38
Code AC: https://ideone.com/xmuD1v

Last edit: 2021-02-23 15:28:48
2019-07-30 07:19:38
chỉnh lại hướng của con mã để AC nhé mấy bạn :))
2019-07-08 16:14:35
int r[8] = { 2, 1, -1, -2, -2, -1, 1, 2 };
int c[8] = { 1, 2, 2, 1, -1, -2, -2, -1 };
output làm tốn mất 1 ngày :v

Last edit: 2019-07-08 16:15:07
2018-11-01 14:59:15
ohman
2017-05-20 17:29:08
có nhiều đáp án nên in ra cái nào cũng dc nhé
2017-04-29 13:16:21
output oai am vai chuong


Last edit: 2017-04-29 13:35:09
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.