大秦帝国

摘要： 墙角数枝梅，凌寒独自开。 遥知不是雪，为有暗香来。——王安石 题目：天气预报 网址：http://poj.org/problem?id=2044 你是一个可以控制降雨的神仙。 你是一个仁慈的神，希望土地在平时可以有足够的雨水，在赶集和过节能够充满阳光。 你负责掌控一个村子的天气状况。 这个村子呈4 阅读全文

摘要： 自古逢秋悲寂寥，我言秋日胜春朝。 晴空一鹤排云上，便引诗情到碧霄。 ——刘禹锡 题目：推箱子 网址：http://poj.org/problem?id=1475 推箱子游戏相信大家都不陌生，在本题中，你将控制一个人把1个箱子到目的地。 给定一张N行M列的地图，用字符”.”表示空地，字符” ”表示墙， 阅读全文

摘要： 死去元知万事空，但悲不见九州同。 王师北定中原日，家祭无忘告乃翁。——陆游 一、广搜的特性（队列状态之特性） 当使用BFS遍历一张无权图，每次从队列中取出队首进行一系列扩展，将扩展成功结点放入队尾中； 这样的操作会使得整队列满足“两段性”，即对于这张搜索树中队列只会保留两层的结点； 证明： 1. 第 阅读全文