Toggle navigation
哈囉編程Hallocode
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem4255--骑士巡游
4255: 骑士巡游
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 3
Submit Num: 3
Statistics
Description
马在中国象棋以日字形规则移动,给定
n
×
m
大小的棋盘,以及马的初始位置
(
x
,
y
)
和目标位置
(
s
,
t
)
,要求不能重复经过棋盘上的同一个点,计算马至少走多少步可以到达目标位置,所有棋盘保证从初始位置到结束位置一定有路径可达。
Input
测试数据包含一行,为六个整数,分别为棋盘的大小以及初始位置坐标
n
,
m
,
x
,
y
,
s
,
t
。(
1
≤
x
,
s
≤
n
≤
5
,
1
≤
y
,
t
≤
m
≤
5
)
Output
包含一行,为一个整数,表示马能到达目标位置的最小步数。
Sample Input
Copy
3 3 1 1 1 3
Sample Output
Copy
2
Source/Category
递归
深搜
广搜