水题B
2024-09-02 10:54:26
国际象棋的棋盘是黑白相间的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 <bits/stdc++.h>
using namespace std;
int cmp(int x, int y){
if(x>y) return x;
else return y;
} int main(){
int t;
cin>>t;
while(t--){
string a,b;
cin>>a>>b;
int x = abs(a[0]-b[0]); //起始位置和终点的横向距离
int y = abs(a[1]-b[1]); //起始位置和终点的纵向距离 if(!x && !y) {
cout<<"0 0 0 0"<<endl; //如果起点和终点是一个位置,输出0
continue;
}
//王
cout<<cmp(x,y)<<" ";//大的就是步数。 //后
if(x == y) cout<<1<<" "; //对角,一步到位
else if((!x&&y) || (!y&&x) || x % 2 == y % 2) cout<<1<<" "; //These is a question!!!
else cout<<2<<" "; //车
if((!x&&y) || (!y&&x)) cout<<1<<" "; //同列或者同行,需要一步
else cout<<2<<" "; //象
if(x == y) cout<<1<<endl;
else if(x%2 == y%2) cout<<2<<endl;
else cout<<"Inf"<<endl;
}
return 0;
}
最新文章
- HTML5新标签 w3c
- 浅谈sql的字符分割
- JSP/SERVLET入门教程--Servlet 使用入门
- Android项目——电话拨号器
- android 自动化压力测试-monkey 2 获取程序包名
- 【LeetCode】118 &; 119 - Pascal&#39;s Triangle &; Pascal&#39;s Triangle II
- hadoop ssh无密码登陆
- 《JAVA课程设计》实训第四天——《猜猜看》游戏
- 菜鸟的jQuery源码学习笔记(前言)
- Codeforces Round #258 (Div. 2/C)/Codeforces451C_Predict Outcome of the Game(枚举)
- 使用 WPF 创建单实例应用程序
- JAVA 并发编程关键点
- java系列--重载和覆盖小结
- 解决SQLServer 2008 日志无法收缩,收缩后大小不改变
- Android 5.1 添加硬件抽象层(HAL)和JNI接口总结
- 为Flex Builder设置测试服务器
- Windows8 App Store 开发者会关心的文档
- IE中自定义标签使用自封闭格式引发错误!
- 微信access_token全局缓存,处理过期
- 第五章 ReentrantLock源码解析1--获得非公平锁与公平锁lock()
热门文章
- kvm qemu ,ubuntu debian rootfs 通过qemu复现路由器漏洞
- [web][nginx] 初识nginx -- 使用nginx搭建https DPI解码测试环境
- [archlinux] linux boot process/order/stage
- Vue项目
- 运行python文件时出错SyntaxError: Non-UTF-8 code starting with &#39;\xb5&#39; in file, but no encoding declared;
- MySQL安装失败解决的方法
- Python3学习之路~3.3 内置函数
- Request实例
- Django 框架 Form组件
- PHP中parent、this、self和static的区别