编程之美——将帅问题
转载注明出处:https://blog.csdn.net/weixin_37627774/article/details/109923401
1.问题描述
在中国象棋里将和帅是不能碰面的,如下图所示,当将位于d10时,帅就不能在d1,、d2、d3。请写一个程序,输出将、帅所有的合法位置。要求在代码中仅用一个变量。

2.算法分析
因为是判断两个对象A、B的位置符不符合要求,而且每个对象一共就只有9个位置可选,可以比较快地想到程序的大体框架:
遍历A的位置
遍历B的位置
判断A、B的位置组合是否满足要求
如果满足,则输出
因为每个对象只有9个位置,所以循环次数一共也就81次。

3.Java解法(仿照C)
- 参考《编程之美》
网上有很多Java解法都是直接设i变量,我吐了。这不是有两个变量了吗?现在写博客这么不负责任的吗?书中题解你们都不看的吗?这么简单的代码各位大佬可能觉得不需要动手,直接复制别人的变成自己的就行了吧。
以下贴出我自己重写的代码,我在网上未找到同样的。测试后结果正确。
/**
* @author 白竹
* 参考:《编程之美》
*/
public class TestGeneral {
static final int HALF_LENGTH = 4;
static final int FULL_MASK = 255; // 2^8 - 1=>11111111
static final int LEFT_MASK = FULL_MASK << HALF_LENGTH; // 1111,1111,0000
static final int RIGHT_MASK = FULL_MASK >> HALF_LENGTH; // 00001111
private static void RIGHT_SET(int n) {
// 1111,1111,0000 & b ^ n
b = (b & LEFT_MASK) ^ n;
}
private static

本文介绍了中国象棋中将和帅不能碰面的问题,提出了一种算法分析和Java解法。通过遍历将和帅的9个可能位置,判断是否满足合法条件并输出。同时指出了Java编程中的一些常见错误和注意事项,提醒读者注意类型使用和变量修改的问题。
最低0.47元/天 解锁文章

被折叠的 条评论
为什么被折叠?



