摘要：
题意：在n*m的图中‘#’表示草坪‘ . ’表示空地，可以选择在任意的两个草坪格子点火，火每 1 s会向周围四个格子扩散，问选择那两个点使得燃烧完所有的草坪花费时间最小。 分析：广度搜索，点火的格子可以为同一个。双循环遍历可以点火的草地，搜索得到每次烧完所用的步数，记录最小的一个。搜索是为了记录烧过 阅读全文
摘要：
题意：两个容积分别为A，B的杯子可进行以下三种操作： 1、倒满杯子FILL(i) 2、倒空杯子DROP(i) 3、将杯子 i 中的水倒进杯子 j ，倒完后要么 i 为空，要么 j 为满。 问操作多少次能在某只杯子中恰好得到容积为C的水及操作步骤。 分析：广度优先搜索，每次的状态是当前两只杯子分别得水 阅读全文
摘要：
题意：已知两队牌，数目都为C，序列为S1，S2。然后将S2最底部的一张牌作为牌数为2*C的新序列S12的底，接着交叉取S1，S2的牌叠到S12上。将S12下半部分C张牌作为新的S1，将S12上半部分C张牌作为新的S2。给定s1和s2的初始状态及要达到的最终状态s12，问s1 s2经过多少次上述洗牌之 阅读全文