Code: Select all
#include<stdio.h>
int main()
{
long x1,x2,y1,y2,x,y,t,c,r,cas=1;
bool fg;
scanf("%ld",&t);
while(t--)
{
scanf("%ld%ld",&r,&c);
scanf("%ld%ld%ld%ld",&x1,&y1,&x2,&y2);
fg=0;
if(x1<1||x1>r||x2<1||x2>r||y2<1||y2>c||y1<1||y1>c)
printf("Case %ld: impossible\n",cas++);
else
{
if((x1%2==y1%2 && x2%2==y2%2)||(x1%2!=y1%2 && x2%2!=y2%2))
fg=1;
if(!fg)
printf("Case %ld: impossible\n",cas++);
else
{
x=x1-x2;
y=y1-y2;
if(x<0)
x=-x;
if(y<0)
y=-y;
if(x==0 && y==0)
printf("Case %ld: 0\n",cas++);
else if(x==y)
printf("Case %ld: 1\n",cas++);
else
printf("Case %ld: 2\n",cas++);
}
}
}
return 0;
}