1657 棋盘上的距离

Description

国际象棋的棋盘是黑白相间的8 * 8的方格，棋子放在格子中间。如下图所示：

王、后、车、象的走子规则如下：

王：横、直、斜都可以走，但每步限走一格。
后：横、直、斜都可以走，每步格数不受限制。
车：横、竖均可以走，不能斜走，格数不限。
象：只能斜走，格数不限。

写一个程序，给定起始位置和目标位置，计算王、后、车、象从起始位置走到目标位置所需的最少步数。

Input

第一行是测试数据的组数t（0 <= t <= 20）。以下每行是一组测试数据，每组包括棋盘上的两个位置，第一个是起始位置，第二个是目标位置。位置用"字母-数字"的形式表示，字母从"a"到"h"，数字从"1"到"8"。

Output

对输入的每组测试数据，输出王、后、车、象所需的最少步数。如果无法到达,就输出"Inf".

Sample Input

2
a1 c3
f5 f8

Sample Output

2 1 2 1

3 1 1 Inf

#include <stdio.h>
#include <math.h>
#include <string.h>
int main()
{
   int nCases,i;
   scanf("%d",&nCases);
   int x,y;
   for(i=0;i<nCases;i++)
   {
       char begin[5],end[5];
       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==0||y==0||x==y)//后的步数
               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");

}
   }
   return 0;

}

转载于:https://www.cnblogs.com/wangtianxj/archive/2009/03/11/1408888.html

1657 棋盘上的距离相关推荐

没事做做题之棋盘上的距离
这是<程序设计引导及在线实践>上的题目,其实题目是北京大学程序在线评测系统里面的题目. 题目描述: 国际象棋的棋盘是黑白相间的 8 * 8 的方格,棋子放在格子中间. 王.后.车.象的走子 ...
BZOJ2281:[SDOI2011]黑白棋(博弈论,组合数学,DP)
Description 小A和小B又想到了一个新的游戏. 这个游戏是在一个1*n的棋盘上进行的,棋盘上有k个棋子,一半是黑色,一半是白色. 最左边是白色棋子,最右边是黑色棋子,相邻的棋子颜色不同. 小 ...
c语言程序设计作业word版,c语言程序设计Word版
<c语言程序设计Word版>由会员分享,可在线阅读,更多相关<c语言程序设计Word版(19页珍藏版)>请在人人文库网上搜索. 1.传播优秀Word版文档 ,希望对您有帮助,可 ...
数据科学中常见的9种距离度量方法
选自towardsdatascience 作者:Maarten Grootendorst 机器之心编译编辑:陈萍在数据挖掘中,我们经常需要计算样本之间的相似度,通常的做法是计算样本之间的距离.在本 ...
根据声音信号测量距离
很多动物依赖于声音来感知外部的环境,像夜间活动的蝙蝠.树鼩,海洋里的生物鲸鱼.海豚等.声呐定位不仅给它们追踪猎物.躲避天敌的方法,有时也可以给它们寻觅配偶提供方便. 依靠听觉定位的动物工业革命之后, ...
机器学习中的度量—— 向量距离
机器学习是时下流行AI技术中一个很重要的方向,无论是有监督学习还是无监督学习都使用各种"度量"来得到不同样本数据的差异度或者不同样本数据的相似度.良好的"度量" ...
python 余弦距离_距离公式汇总以及Python实现
1.余弦距离: 描述:余弦夹角也可以叫余弦相似度.几何中夹角余弦可用来衡量两个向量方向的差异,机器学习中借用这一概念来衡量向量样本之间的差异.余弦的取值范围[-1,1],求的两个向量的夹角并得出夹 ...
欧几里得距离、曼哈顿距离和切比雪夫距离
欧几里得距离,欧氏距离,也就是我们熟知的距离,可扩展至m维 2维:d=sqrt((x1-x2)2+(y1-y2)2) 3维:d=sqrt((x1-x2)2+(y1-y2)2+(z1-z2)2) m维: ...
常见的几种距离量度（欧式距离、曼哈顿距离、切比雪夫距离等）
在机器学习和数据挖掘中,我们经常需要计算样本之间的相似度,通常的做法是计算样本之间的距离.本文介绍几种常用的距离量度方法. 一.欧氏距离(Euclidean Distance) 我们从最常见的欧式距离 ...

1657 棋盘上的距离

1657 棋盘上的距离相关推荐

最新文章

热门文章