poj 1657 Distance on Chessboard
2014-08-15 23:56
288 查看
Distance on Chessboard
Description
国际象棋的棋盘是黑白相间的8 * 8的方格,棋子放在格子中间。如下图所示:
王、后、车、象的走子规则如下:
王:横、直、斜都可以走,但每步限走一格。
后:横、直、斜都可以走,每步格数不受限制。
车:横、竖均可以走,不能斜走,格数不限。
象:只能斜走,格数不限。
写一个程序,给定起始位置和目标位置,计算王、后、车、象从起始位置走到目标位置所需的最少步数。
Input
第一行是测试数据的组数t(0 <= t <= 20)。以下每行是一组测试数据,每组包括棋盘上的两个位置,第一个是起始位置,第二个是目标位置。位置用"字母-数字"的形式表示,字母从"a"到"h",数字从"1"到"8"。
Output
对输入的每组测试数据,输出王、后、车、象所需的最少步数。如果无法到达,就输出"Inf".
Sample Input
Sample Output
王需要走的步数:min(x,y)+abs(x-y),即x,y中较小的一个加上x与y之差得绝对值。
后需要走得步数:1(x等于y,或者x等于0,或者y等于0,)或者2(x不等于y)。
象需要走得步数:分为两类,第一类是它的横坐标和纵坐标之差为奇数,第二类是横纵坐标之差为偶数
Time Limit: 1000MS | Memory Limit: 10000K | |
Total Submissions: 24294 | Accepted: 8313 |
国际象棋的棋盘是黑白相间的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
王需要走的步数:min(x,y)+abs(x-y),即x,y中较小的一个加上x与y之差得绝对值。
后需要走得步数:1(x等于y,或者x等于0,或者y等于0,)或者2(x不等于y)。
象需要走得步数:分为两类,第一类是它的横坐标和纵坐标之差为奇数,第二类是横纵坐标之差为偶数
#include <iostream> #include <stdlib.h> #include <math.h> using namespace std; int main() { int t,x,y; cin>>t; char start[5],stop[5]; while (t--) { cin>>start>>stop; x=abs(start[0]-stop[0]); y=abs(start[1]-stop[1]); if(x==0 && y==0) { cout<<"0 0 0 0"<<endl; continue; } cout<<min(x, y)+abs(x-y)<<" "; //王 if(x==y || x==0|| y==0) //后 { cout<<"1 "; } else { cout<<"2 "; } if(x==0 || y==0) //车 { cout<<"1 "; } else { cout<<"2 "; } if(abs(x-y)%2!=0) //象 { cout<<"Inf"<<endl; } else if(x==y) { cout<<"1"<<endl; } else { cout<<"2"<<endl; } } return 0; }
相关文章推荐
- poj 1657 Distance on Chessboard
- POJ 1657 Distance on Chessboard
- poj 1657 Distance on Chessboard
- POJ 1657 Distance on Chessboard 解题报告
- POJ 1657 Distance on Chessboard 简单的计算问题
- Distance on Chessboard POJ - 1657 简单模拟
- POJ_1657_Distance on Chessboard
- poj 1657 Distance on Chessboard
- POJ 1657 Distance on Chessboard 解题报告
- POJ 1657 (Distance on Chessboard)
- 百炼POJ 1657 Distance on Chessboard 解题报告
- poj 1657 Distance on Chessboard(模拟贪心)
- POJ 1657-Distance on Chessboard(BFS-多种方向不限步数)
- poj1657——Distance on Chessboard
- poj1657——Distance on Chessboard
- POJ 百练 1657: Distance on Chessboard
- poj 1657 Distance on Chessboard
- POJ 1657 Distance on Chessboard
- poj1657——Distance on Chessboard——简单题
- POJ 1657 Distance on Chessboard(搜索题)