摘要： 网赛的时候看了这道题，发现就是平常的那种基础搜索题。 由于加了一个特殊条件：可以一次消耗3秒或原地停留1秒。 那就不能使用简单的队列了，需要使用优先队列才行。 题意 告诉一副地图：一个起点，一个终点，若干墙，若干监视器，剩下的是空地。 起点，终点，监视器都算空地。 监视器初始值会指定一个方向，共有四个方向。 监视器每秒顺时针转动到下个方向。 监视器视野距离为2. 在监视器的位置或在监视器面向的格子是监视区域。 普通的移动一格需要消耗1秒时间。 在监视器下移动一格需要消耗3秒时间。 如果呆在原地不动，即使在监视器视野内也不会被发现。 求最少时间从起点到达终点。 不能到达输出-1。 阅读全文