摘要：
问题：输出中国象棋将帅所有合法位置，且只能用一个字节存储变量。分析：此问题的本质是搜索、剪枝，只用一个字节存储变量，意义是要进行位运算，或者用C语言中结构体变量中设定的可以使用结构体变量的低4位或者高四位。互斥的条件是：不能再同一列即可。第一步：将问题形式化，给这9个位置编号，这是重要的，类似于表征问题的解空间。第二步：用位或者结构体变量，或者直接根据数字特征来剪枝解空间。位运算中往往要用到逻辑运算来改变各个位的值。所以产生下面三种解法：#include "stdafx.h"#include//宏定义#define HALF_BITS_LENGTH 4 //记忆存储单元的一 阅读全文
