他说少年如歌

点击打开链接 题意： 就是判断在t步之内是否可以从S点到达P点  能 YES 否则  NO 还是广搜： #include #include using namespace std; int go[4][2] = {{-1,0},{0,-1},{0,1},{1,0}}; int n,m,t; char a[101][101]; struct point {     in

这道题建议已经有了一定的搜索基础在看！

推箱子 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8280 Accepted Submission(s): 2397 Problem Description 推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N

Problem Description You're in space. You want to get home. There are asteroids. You don't want to hit them. Input Input to this problem will consist of a (non-empty) series of up to 100 data

Problem Description Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标

点击打开题目链接 点击打开文章原地址链接 变形课 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 20146    Accepted Submission(s): 7247 Problem Descript

点击打开题目链接 题意就是要从S点走到T点 问最少的步数 一看题就知道应该用bfs 难就难在如何判断当前楼梯的方向   可以用从起点到楼梯的步数来判断楼梯的方向 如果从起点到楼梯的步数step%2==0   说明当前楼梯的状态与开始时是一样的 直接过就可以了  否则  则需要等一分钟 但是在判断楼梯的同时也要判断过楼梯之后所到达的那个点是否访问过  访问过 则说明 有其他路径耗

点击打开题目链接 题目的意思就是说要从左上角走到右下角  总过花了多少时间  如果当前点是数字n 则需要在在这个店停留n秒 这题并不难  难在后面的处理  细节问题  容易出错 特别注意 下面是我AC的代码： #include #include #include #include using namespace std; int go[4][2] = {{-

点击打开链接 题目链接 这题和石油那题特别像   按照象棋中马走日的方法从一个点到另外一个点  求最短的步数 比较水的题~~~~~ #include #include #include #include using namespace std; int go[8][2] = {{-2,-1},{-2,1},{-1,-2},{1,-2},{-1,2},{1,2},{2,1

点击打开链接  题目链接 本题需要用到优先队列  优先队列：不同于普通的队列，优先队列是按照优先级高的先输出 若是不用优先队列：则会有数据出现错误 比如： 3 3 #.r #.x #a# 次组数据是没有按照优先队列 则搜索的时间为4而不是3了   4 3 ..r .#x .#x .ax 这一组同样会得到7而不是6 优先队列不懂得可以去下面的链接看看详细介绍 点

Problem Description Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki. Yifenfe