摘要:棋盘的上的每一个状态对应一个二进制串,以初始状态为跟节点建树,然后广度优先遍历这颗树,层数为所求的值。#include #include #define ALL_WHITE 0 #define ALL_BLACK 65535 using namespace std; int states[65536]; int state,temp; int flip(int state_current, int pos) { state_current ^= (1 = 0) { state_current ^= (1 q; state...
阅读全文