wenrenfudi的博客

题目链接Problem Description　　给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫外面去。令人头痛的是，gloria是个没什么方向感的人，因此，她在行走过程中，不能转太多弯了，否则她会晕倒的。我们假定给定的两个位置都是空地，初始时，gloria所面向的方向未定，

C++优先队列简介一、优先队列与队列具有类似的特性，即只能从队尾插入元素，从队首删除元素。此外，优先队列中的最大元素总是位于队首，所以在进行出队时，总是将当前队列中的最大元素出队二、优先队列的使用1、首先要添加头文件#include2、优先队列的声明priority_queue<type,container,function>其中第一个参数不可以省略，后两个参数可以省略。type:数据类型container:实现优先队列的底层容器，要求必须是以数组形式实现的容器

题目hduoj1180Problem DescriptionHogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分钟就变动一次方向.比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目的地的路线,这时Ron(Harry最好的朋友)告诉Harry正好有一个魔法道具可以帮助他寻找这样的路线,而那个魔法道具上的咒语,正是由你纂写的.Input测试数据有

题目hduoj1026Problem DescriptionThe Princess has been abducted by the BEelzebub feng5166, our hero Ignatius has to rescue our pretty Princess. Now he gets into feng5166’s castle. The castle is a large labyrinth. To make the problem simply, we assume the l

#include<algorithm>#include<iostream>#include<vector>#include<queue>using namespace std;bool cmp1(int a,int b){ return a > b;}struct number1{ int a; number1(){} number1(int a):a(a){} bool operator