摘要: 1、题目类型:BFS,位运算。2、解题思路:(1)将输入转换为int 16位整数;(2)BFS,中止条件为data==0 || data==65535;(3)输出BFS层数。3、注意事项:类似POJ 2965。4、实现方法:[代码] 阅读全文
posted @ 2010-08-02 21:02 勇泽 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 1、题目类型:BFS,位运算。2、解题思路:(1)将输入转换为int 16位整数;(2)BFS,中止条件为data==0;(3)输出BFS层数,并记录每层改变的位置。3、注意事项:BFS中用STL的queue做队列,提交TLE。4、实现方法:[代码] 阅读全文
posted @ 2010-08-02 20:55 勇泽 阅读(284) 评论(0) 推荐(1) 编辑
摘要: 1、题目类型:枚举,哈希表。2、解题思路:(1)建立输入点集Arr[],并插入Hash表;(2)枚举所有线段利用Hash表寻找是否存在另外两点使其构成正方形;3、注意事项:已知两点(a1,a2)和(b1,b2),有点(a1+(a2-b2), a2-(a1-b1))和点(b1+(a2-b2), b2-(a1-b1))可以构成一个正方形。4、实现方法:[代码] 阅读全文
posted @ 2010-08-02 20:36 勇泽 阅读(554) 评论(0) 推荐(1) 编辑