2011年10月10日
POJ 2965 The Pilots Brothers' refrigerator
摘要： 广度优先搜索+位运算+递归输出路径。这道题关键是输出路径是很难的，其中参考了网上的一种递归输出的方法，需留意。View Code 1 #include<iostream> 2 using namespace std; 3 4 unsigned short handles; 5 unsigned short queue[65535]; 6 int father[65535]; 7 int cx[65535],cy[65535]; 8 bool flag[65535]; 9 unsigned short door[16]={0x111f,0x222f,0x444f,0x888f,0x1 阅读全文
posted @ 2011-10-10 18:37 YipWingTim 阅读(185) 评论(0) 推荐(0)