程序错误评测系统
登陆
注册
意见反馈
关于
练习专区
今天的一小步就是明天的一大步
Problem 2039 北斗七星兽
Accepted: 0
Total Submit: 0
Time Limit: 1000ms
Memory Limit: 30720KB
Description
北斗七星兽如果呆在
D
(
0
,
0
)处,它可以随意到
A
(
-3,-1
)、
B
(
-2,0
)、
C
(
-1,0
)、
E
(
1,-1
)、
F
(
3
,
0
)、
G
(
2
,
1
)处。如下图。
现在北斗七星兽要去远方的(
a,b
)处,每次只能从
6
个位置选一个位置走,能否走到,如果能走到,请求出最短的路径。
例如,北斗七星兽要到(
1
,
1
)处,它先到(
-1
,
0
)处,再向右直
3
步向上走就到(
1
,
1
)处。
Input
输入有若干个案例,每个案例是一个目的地的坐标(
a,b
)。
-20<=a,b<=20
Output
每种情况先输出
“Case :id”
,
id
是从
1
开始的序号,然后输出北斗七星兽走的最小步数。北斗七星兽最初的位置是直角坐标系的原点(
0
,
0
)处。
Sample Input
1 1 -3 4
Sample Output
Case 1:2 Case 2:10
Hint
提交
返回