广搜
文章平均质量分 86
橘子唯一
这个作者很懒,什么都没留下…
展开
-
武士风度的牛(暴力广搜)
此题为纯广搜~~可提高对广搜的理解。Description农民John有很多牛,他想交易其中一头被Don称为The Knight的牛。这头牛有一个独一无二的超能力,在农场里像Knight一样地跳(就是我们熟悉的象棋中马的走法)。虽然这头神奇的牛不能跳到树上和石头上,但是它可以在牧场上随意跳,我们把牧场用一个x,y的坐标图来表示。这头神奇的牛像其它牛一样喜欢吃草,给你一张地图原创 2013-11-27 21:45:16 · 1217 阅读 · 1 评论 -
翻转棋
广搜的问题,重点是位运算的应用。每翻转一个状态就对应一个16位的二进制数。翻转一次就是把某个数上下左右四个位置的棋子都翻转,即0->1,1->0。Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26891 Accepted: 11647原创 2013-11-28 16:33:54 · 6125 阅读 · 1 评论 -
hdoj1181(变形课,广搜)
变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 10798 Accepted Submission(s): 4010Problem Description呃......变形课上Harry碰到了一原创 2013-11-28 20:22:06 · 551 阅读 · 0 评论 -
poj2965(门把手问题)
此题算是一个不太传统的广搜题,大致题意是:一个门有16个把手,‘+’代表关闭,‘-’代表打开,只有16个把手都打开,门才开,而且,这些个把手开关的时候需要遵循一个奇怪的原则就是,要转换某个把手的状态,则得同时改变它所在行和所在列的所有把手的状态,要求输出最少次数,及相应路径。#include char str[8];int map[5][5];void count(int i, int原创 2013-11-28 16:59:29 · 559 阅读 · 1 评论