曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

1328: 【回溯】骑士游历

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：43 Solved：1
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

所谓骑士巡游问题，是指在n×n方格（n<=10）的国际象棋棋盘上，从任意指定的方格（x,y）出发，为马（也称骑士knight，马走“日”字）寻找一条走遍棋盘每一方格并且只经过一次的一条路径。

Input

仅一行包含3个正整数Ｎ 、X、Y

Output

符合总巡游的路径一共有多少条

Sample Input Copy 

5 1 1

Sample Output Copy 

304

Source/Category