练习专区

今天的一小步就是明天的一大步
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
提交     返回