2010年4月2日
[HDU] 3355 Hop — Don’t Walk! [BFS]
题目来源：HDOJ 3355 [2009 ANARC] 题目大意：给定一条由一个个小方块组成的直线小路，有一只青蛙停在其中的一块小方块上，小方块分黑白两种，分别用字母B和W表示。青蛙停的位置则由字母F表示。按一定规则操作后，使得在黑方块中没有白方块存在。规则如下：青蛙共有4种选择，假设还有路的话，可以选择前进一步(即F?变成?F，其中?代表W或B，下同)，或后退一步(?F变成F?)，或前进两步(... Read More
posted @ 2010-04-02 21:36 timebug Views(526) Comments(0) Diggs(1) Edit