1650棋盘上的距离

12 篇文章 0 订阅
3 篇文章 0 订阅

问题描述
国际象棋的棋盘是黑白相间的 8 * 8 的方格,棋子放在格子中间。如图 所示:

王、后、车、象的走子规则如下:
 王:横、直、斜都可以走,但每步限走一格。
 后:横、直、斜都可以走,每步格数不受限制。
 车:横、竖均可以走,不能斜走,格数不限。
 象:只能斜走,格数不限。
写一个程序,给定起始位置和目标位置,计算王、后、车、象从起始位置走到目标位置
所需的最少步数。

输入数据
第一行是测试数据的组数t(0 <= t <= 20)。以下每行是一组测试数据,每组包括棋盘
上的两个位置,第一个是起始位置,第二个是目标位置。位置用"字母-数字"的形式表示,
字母从"a"到"h",数字从"1"到"8"。
输出要求
对输入的每组测试数据,输出王、后、车、象所需的最少步数。如果无法到达,就输出
"Inf".
输入样例
2
a1 c3
f5 f8
输出样例
2 1 2 1
3 1 1 Inf

下面的这个必然得到所要求的结果:

#include <stdio.h>
#include <math.h>
 void main( )
 {
 int nCases, i;
 scanf("%d", &nCases);
 for(i = 0; i < nCases; i++)
 {
  char begin[5], end[5]; //用begin 和end 分别存储棋子的起止位置。
  scanf("%s %s", begin, end);
  int x, y; //用x 和y 分别存储起止位置之间x 方向和y 方向上的距离。
   x = abs(begin[0] - end[0]);
   y = abs(begin[1] - end[1]);
  if(x == 0 && y == 0) printf("0 0 0 0/n"); //起止位置相同,所有棋子都走0 步。
  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) printf(" Inf/n"); // 象的步数
    else if(x == y) printf(" 1/n");
    else printf(" 2/n");
    }
  }
 }

看我的,只在输入为a1,c3时在车象输出结果不同,真二!

 

#include<stdio.h>
#include<math.h>
void main()
{
 int nCases,i;
 scanf("%d",&nCases);
 for(i=0;i<nCases;i++)
 {
  char begin[5],end[5];
  scanf("%s %s",begin,end);
// }
// for(int j=0;j<nCases;j++)
// {
  int x,y;
  x=abs(begin[0]-end[0]);
  y=abs(begin[1]-begin[1]);
  if(x==0 && y==0)//所有起止相同的都走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)printf("Inf/n");//象的步数
   else
    if(x==y) printf("1 /n");
       else   printf("2 /n");
  }
 }
}

 

 

 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值