1511: 残缺的棋盘 （湖南省第十届大学生计算机程序设计竞赛 ）

Description

 

Input

输入包含不超过10000 组数据。每组数据包含6个整数r1, c1, r2, c2, r3, c3 (1<=r1, c1, r2, c2, r3, c3<=8). 三个格子A, B, C保证各不相同。

 

Output

对于每组数据，输出测试点编号和最少步数。

 

Sample Input

1 1 8 7 5 6 1 1 3 3 2 2

Sample Output

Case 1: 7 Case 2: 3

#include <iostream> #include <cstring> #include <string> #include <vector> #include <queue> #include <cstdio> #include <set> #include <math.h> #include <algorithm> #include <queue> #include <iomanip> #include <ctime> #define INF 0x3f3f3f3f #define MAXN 100005 #define Mod 1000000007 using namespace std; int main() { int x,y,x1,y1,x2,y2,k=1; while(cin>>x>>y>>x1>>y1>>x2>>y2) { cout<<"Case "<<k++<<": "; if(y1-y == x1-x) { if( x2-x == y2-y ) { if( x2-x>0 && x1-x>0 || x2-x<0 && x1-x<0 ) cout<<abs(y1-y)+1<<endl; else cout<<abs(y1-y)<<endl; } else cout<<abs(y1-y)<<endl; } else cout<<max( abs(x1-x) , abs(y1-y) )<<endl; } return 0; }