棋盘上的距离 - Grids1657
2024-10-11 16:40:31
棋盘上的距离
问题描述：
写一个程序，给定起始位置和目标位置，计算王、后、车、象从起始位置走到目标位置所需的最少步数。
- 王：横、直、斜都可以走，但每步限走一格。
- 后：横、直、斜都可以走，每步格数不受限制。
- 车：横、竖均可以走，不能斜走，格数不限。
- 象：只能斜走，格数不限。
以下是思路分析
王，王的情况最复杂
- X与Y的差相等，那么是 x0 与 x1 的差值;
- X的差与Y的差不等，分两大步完成：
- 第一大步，直走到最近一个与目标位置成对角线的位置。
- 第二大步，沿对角线走完。
后，最多只需两步就能完成，最少一步。
- 一步的情况：
- 起始位置与目标位置X，Y之一相等；
- 起始位置与目标位置X，Y差相同。
- 其他都是二步
- 一步的情况：
车，
- X，Y之一相等，一步
- X，Y均不同，二步
象，象存在不可到达的情况
- 象的起始位置两个坐标值与目标位置两个坐标值差相等的情况下，一步
- 否则，只有在差的和是偶数的情况下可到达，两步
- 其他情况不可到达。
以下是程序：
public class Grids1657 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Grids1657 grids = new Grids1657();
@SuppressWarnings("resource")
Scanner sc = new Scanner(System.in);
System.out.println("输入数据的组数：");
int n = sc.nextInt(); // 数据组数
sc.nextLine();
for (int i = 0; i < n; i++) {
System.out.println("第" + (i + 1) + "组数据：");
String inputData = sc.nextLine();
char[] charData = inputData.toCharArray();
// System.out.println(inputData.length());
int a, b, c, d = 0;
a = grids.TransInt(charData[0]);
b = grids.TransInt(charData[1]);
c = grids.TransInt(charData[3]);
d = grids.TransInt(charData[4]);
System.out.println("King:" + grids.King(a, b, c, d));
System.out.println("Queen:" + grids.Queen(a, b, c, d));
System.out.println("Vehicle:" + grids.Vehicle(a, b, c, d));
if (grids.Prime(a, b, c, d) == 3)
System.out.println("Prime:Inf");
else
System.out.println("Prime:" + grids.Prime(a, b, c, d));
}
System.out.println("程序结束！");
}
private int Queen(int x0, int y0, int x1, int y1) {
int result = 0;
if ((x0 - x1 == y0 - y1) || x0 == x1 || y0 == y1) {
result = 1;
} else {
result = 2;
}
return result;
}
private int King(int x0, int y0, int x1, int y1) {
int step1,step2 = 0;
int result = 0;
if (x0 - x1 == y0 - y1)
result = Math.abs(x0 - x1);
else if (Math.abs(x0 - x1) < Math.abs(y0 - y1)) {
step1 = Math.abs(Math.abs(y0 - Math.abs(y0 - (x1 - x0))));
step2 = Math.abs(x1 - x0);
result = step1 + step2;
} else {
step1 = Math.abs(Math.abs(x0 - Math.abs(x0 - (y1 - y0))));
step2 = Math.abs(y1 - y0);
result = step1 + step2;
}
return result;
}
private int Vehicle(int x0, int y0, int x1, int y1) {
int result = 0;
if (x0 == x1 || y0 == y1) {
result = 1;
} else
result = 2;
return result;
}
private int Prime(int x0, int y0, int x1, int y1) {
int result = 0;
if (x0 - x1 == y0 - y1) {
result = 1;
} else if (0 == (x0 - x1 + y0 - y1) % 2) {
result = 2;
} else
result = 3; // 不可到达，要转成“Inf”输出
return result;
}
private int TransInt(char ch) {
int ch03 = 0;
switch (ch) {
case ('a'):
ch03 = 1;
break;
case ('b'):
ch03 = 2;
break;
case ('c'):
ch03 = 3;
break;
case ('d'):
ch03 = 4;
break;
case ('e'):
ch03 = 5;
break;
case ('f'):
ch03 = 6;
break;
case ('g'):
ch03 = 7;
break;
case ('h'):
ch03 = 8;
break;
case ('1'):
ch03 = 1;
break;
case ('2'):
ch03 = 2;
break;
case ('3'):
ch03 = 3;
break;
case ('4'):
ch03 = 4;
break;
case ('5'):
ch03 = 5;
break;
case ('6'):
ch03 = 6;
break;
case ('7'):
ch03 = 7;
break;
case ('8'):
ch03 = 8;
break;
default:
break;
}
return ch03;
}
}最新文章
- [转] 从知名外企到创业公司做CTO是一种怎样的体验？
- AbstractFactoryPattern（抽象工厂）
- input框只允许输入数字 --------20160705
- ubuntu 下python版本切换
- codevs 1197 Vigenère密码
- Cocos2d-x开发实例介绍特效演示
- Effective C++ 学习总结
- 使用OllyDbg从零开始Cracking CHM
- getWritableDatabase()与getReadableDatabase()的区别：
- JaveScript用二分法与普通遍历(冒泡)
- bzoj 4813: [Cqoi2017]小Q的棋盘
- python Is 与== 的坑
- 2018 ，请领取您Power BI 年终报告
- Mysql服务器处理客户端请求流程
- org.apache.catalina.LifecycleException: Failed to stop component(生命周期异常)
- Codeforces 1005 E2 - Median on Segments (General Case Edition)
- APP中https证书有效性验证引发安全问题（例Fiddler可抓https包）
- SharePoint 压缩打包文件代码分享
- loadrunner中log的使用初步总结
- Android-有序广播