摘要：题目2 : 积水的城市 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 如下图所示，某市市区由M条南北向的大街和N条东西向的道路组成。其中由北向南第i条路和第i+1条路之间的距离是Bi (1 <= i < N)，由西向东第i条街和第i+1条街之间的距离是Ai (1 <=
阅读全文
摘要：1543: 爆炸 题目描述 给你一个n行m列的点阵，“#”代表墙，“．”代表空地，“B”代表出发点，“E”代表出口，你从出发点开始，每一步可以走到上、下、左、右四个方向的 相邻空地，问你至少要走多少秒才能走到出口？你的步伐很一致，走一步耗时1秒。这个问题太简单了，加点难度：你身上带有k个炸弹，一个炸
阅读全文
摘要：骑士问题(knight) 题目描述 在一个标准8×8的国际象棋棋盘上，棋盘中有些格子可能是有障碍物的。已知骑士的初始位置和目标位置，你的任务是计算出骑士最少需要多少步可以从初始位置到达目标位置。有障碍物的格子当然不可以到达。 标准的8×8的国际象棋棋盘中每一个格子可以用唯一的编号确定。行用1～8这8
阅读全文
摘要：题目描述 Angel被人抓住关在一个迷宫了！迷宫的长、宽均不超过200，迷宫中有不可以越过的墙以及监狱的看守。Angel的朋友带了一个救援队来到了迷宫中。他们的任务是：接近Angel。我们假设接近Angel就是到达Angel所在的位置。假设移动需要1单位时间，杀死一个看守也需要1单位时间。到达一个格
阅读全文
