系列文章2.《编程之美》——中国象棋将帅问题(含分析,Java实现)

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

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >


转载注明出处: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 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值