现在的位置: 首页 > 综合 > 正文

poj 1657 Distance on Chessboard

2013年07月10日 ⁄ 综合 ⁄ 共 534字 ⁄ 字号 评论关闭

  • 王:横、直、斜都可以走,但每步限走一格。
  • 后:横、直、斜都可以走,每步格数不受限制。
  • 车:横、竖均可以走,不能斜走,格数不限。
  • 象:只能斜走,格数不限。
#include <stdio.h>
#include<math.h>
int main(int argc, char *argv[])
{
	int T,x,y;
    char begin[5],end[5];
	scanf("%d",&T);
	while(T--)
	{
		scanf("%s %s",begin,end);
		x=abs(begin[0]-end[0]);
		y=abs(begin[1]-end[1]);
		if(x==0 && y==0) printf("0 0 0 0\n");
		else
		{ 
			if(x<y) printf("%d",y);
		    else printf("%d",x);//王 
		    if(x==y || x==0 || y==0) printf(" 1");
		    else printf(" 2");//后 
		    if (x==0 || y==0) printf(" 1");
		    else printf(" 2");//车
		    if(abs(x-y)%2==0 && x!=y) printf(" 2\n");
		    else if(x==y) printf(" 1\n");
		    else printf(" Inf\n");//象
	
		}
	}
	return 0;
}

 

抱歉!评论已关闭.