编程之美:中国象棋将帅问题
2014-03-01 21:44
225 查看
题目大意:
设A表示“将”,B表示“帅”,AB均只能在各自的九宫格内移动,但是他们不能遥相对望,输出所有A、B的合法位置。要求只能使用一个变量。
分析:设九宫格如下:
1 2 3
4 5 6
7 8 9
假设我们已知了A位置i和B位置j,那么我们判断他们合法只需要判断i%3和j%3不等即可,那么我们的工作也就是怎么样只用一个变量将A、B位置都保存起来
1、可以用位的思想,用一个数中不同的位来表示不同的信息;
2、可以构造这样一个数i,用i/9+1表示A的位置(1~9),i%9+1表示B的位置(1~9),那么A共9个位置,B9个位置,所以共有81种方式,遍历这81种方式即可
3、书中还提到一种算法,有个小错误已经改正,让我不是很苟同
如果按照这种做法用结构体变量,那么题干所示只能使用一个变量就毫无意义了啊,因为无论我用多少个变量都可以,将之定义到一个结构体中,整体作为一个变量,有些投机取巧了
设A表示“将”,B表示“帅”,AB均只能在各自的九宫格内移动,但是他们不能遥相对望,输出所有A、B的合法位置。要求只能使用一个变量。
分析:设九宫格如下:
1 2 3
4 5 6
7 8 9
假设我们已知了A位置i和B位置j,那么我们判断他们合法只需要判断i%3和j%3不等即可,那么我们的工作也就是怎么样只用一个变量将A、B位置都保存起来
1、可以用位的思想,用一个数中不同的位来表示不同的信息;
#include <stdio.h> #define LENGTH 4 #define FULLMASK 255//表示11111111 #define LMASK (FULLMASK << LENGTH)//表示11110000 #define RMASK (FULLMASK >> LENGTH)//表示00001111 #define RSET(b,n) (b = (LMASK & b)^n)//将b的右边4bit设为n #define LSET(b,n) (b = (RMASK & b)^(n << LENGTH))//将b的左边设为n #define RGET(b) (RMASK & b)//得到b右边的值 #define LGET(b) ((LMASK &b) >> LENGTH)//得到b左边的值 #define GRIDW 3//表示将帅移动范围行宽度 int main(){ unsigned char b; for(LSET(b,1); LGET(b) <= GRIDW*GRIDW; LSET(b,(LGET(b)+1))) for(RSET(b,1); RGET(b) <= GRIDW*GRIDW; RSET(b,(RGET(b)+1))) if(LGET(b)%GRIDW != RGET(b)%GRIDW) printf("A=%d,B=%d\n",LGET(b),RGET(b)); return 0; }
2、可以构造这样一个数i,用i/9+1表示A的位置(1~9),i%9+1表示B的位置(1~9),那么A共9个位置,B9个位置,所以共有81种方式,遍历这81种方式即可
#include <iostream> #include <windows.h> #include <stdlib.h> #include <math.h> using namespace std; int main(){ BYTE i=81; while(i--){ if(i/9%3==i%9%3)continue; printf("A=%d,B=%d\n",i/9+1,i%9+1); } return 1; }
3、书中还提到一种算法,有个小错误已经改正,让我不是很苟同
#include <iostream> #include <windows.h> #include <stdlib.h> #include <math.h> using namespace std; struct{ unsigned char a; unsigned char b; } i; int main(){ for(i.a=1;i.a<=9;i.a++) for(i.b=1;i.b<=9;i.b++) if(i.a%3!=i.b%3) printf("A=%d,B=%d\n",i.a,i.b); return 1; }
如果按照这种做法用结构体变量,那么题干所示只能使用一个变量就毫无意义了啊,因为无论我用多少个变量都可以,将之定义到一个结构体中,整体作为一个变量,有些投机取巧了
相关文章推荐
- (1.5.1.2)编程之美:中国象棋将帅问题——一个变量实现多重循环
- 《编程之美》学习笔记——中国象棋将帅问题
- 《编程之美》学而思-中国象棋将帅问题
- 编程之美——中国象棋将帅问题
- 编程之美——1.2 中国象棋将帅问题
- 《编程之美》读书笔记(一):中国象棋将帅问题
- 《编程之美》读书随笔之二:中国象棋将帅问题
- 《编程之美》1.2 中国象棋将帅问题 学习笔记
- 中国象棋将帅问题----《编程之美》读书笔记
- 编程之美1.2 中国象棋将帅问题
- 编程之美——1.2中国象棋将帅问题
- 《编程之美》读书笔记(一):中国象棋将帅问题
- 编程之美:中国象棋将帅问题(开篇)
- 《编程之美》中国象棋将帅问题
- 编程之美1.2 | 中国象棋将帅问题
- 《编程之美》读书笔记(一):中国象棋将帅问题
- 编程之美_002中国象棋将帅问题
- 《编程之美》读书笔记(1)--中国象棋将帅问题
- 《编程之美》中国象棋将帅问题
- 《编程之美》读书笔记(一):中国象棋将帅问题