练习专区

今天的一小步就是明天的一大步
Problem 1450 马的最小步数………………数构
Accepted: 20   Total Submit: 64
Time Limit: 1000ms   Memory Limit: 30720KB
Description
一匹马在一个8*8的棋盘上走着,它的每一步恰好走成一个日字,也就是在x、y两个方向上,如果在一个方向走一步,另一个方向就走两步。假设棋盘的下标左下角是(1,1),右上角是(8,8)。给你马的最初位置(a,b)各最终位置(an,bn),请你编程求出马从最初位置到最终位置所走的最少步数。
Input
先输入一个正整数T表示有T种情况,每一种情况一行,由四个正整数组成,分别表示a、b、an、bn。
Output
每种情况先输出“Case :id”,id是从1开始的序号,然后输出马走的最小步数。
Sample Input
2
1 1 2 3
5 2 5 4
Sample Output
Case 1:1
Case 2:2
Hint
提交     返回