编程之美1.2 中国象棋将帅问题

     象棋中,将和帅不能在同一条直线上。将和帅分别在自己的3×3的空间内活动。要求写出一个程序求出全部的合法的将帅位置,要求只能使用一个变量。

     分析:将和帅分别有9种位置,需要判断9*9个情况下是否位置合法。问题在于仅有一个变量存储空间。我们可以给将帅的位置编号分别为1-9,存储两个数仅用一个变量,解决方法是将一个变量拆分成两段进行存储。由于存储的数很小,每个数仅需4bit即可存储,两个数仅需8bit即可,因此一个char类型即可。

     C++代码:

#include <iostream>
#include <stdio.h>
using namespace std;

int main()
{
     char data = 0x11;
     //printf("%d\n", data);
     while ((data&0x0F) != 0x0A)
     {
          //cout << "D right:" << (data&0x0f) << endl;
          while ((data&0xF0) != 0xA0)
          {
               //cout << "D left:" << ((data&0xf0)>>4) << endl;
               if ((data&0x0F)%3 != ((data&0xF0)>>4)%3)
                    cout << "Left:" << ((data&0xF0)>>4) << "  Right:" << (data&0x0F) << endl;
               data += 0x10;
          }
          data = data & 0x0F;
          data += 0x11;
     }
     return 0;
}


编程之美1.2 中国象棋将帅问题

上一篇:ListView中pointToPosition()方法使用示例.


下一篇:HDU 2156 分数矩阵。