Mongo_girl

BFS（Breadth First Search）从一个图的某一个顶点V0出发，首先访问和V0相邻的且未被访问过的顶点V1、V2、……Vn，然后依次访问与V1、V2……Vn相邻且未被访问的顶点,找到目标点或遍历完整张图与树的层次遍历相似，利用队列解决BFS问题，主要应用于求解迷宫 最短路径或最短步数问题，Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和BFS类似的思想。如图所...

题目链接：http://acm.ocrosoft.com/problem.php?cid=1222&pid=25题目描述输入n代表有个n*n的棋盘，输入开始位置的坐标和结束位置的坐标，问一个骑士朝棋盘的八个方向走马字步，从开始坐标到结束坐标可以经过多少步。输入首先输入一个n,表示测试样例的个数。每个测试样例有三行。第一行是棋盘的大小L(4≤L≤300);第二行和第三行分别表示马的起始位置和...

题目链接：http://acm.ocrosoft.com/problem.php?cid=1222&pid=21题目描述农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0≤N≤100000)，牛位于点K(0≤K≤100000)。农夫有两种移动方式：1、从X移动到X-1或X+1，每次移动花费一分钟2、从X移动到2*X，每次移动花费一分钟假设牛没有意识到农夫的行动，站...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1495非常可乐                                                   Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

题目链接：Find a wayProblem DescriptionPass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1372Knight MovesProblem DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shorte

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1548A strange liftProblem DescriptionThere is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2952Counting SheepProblem DescriptionA while ago I had trouble sleeping. I used to lie awake, staring at the ceiling, for hours and hours.

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241Oil Deposits                                                                    Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 6

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1501ZipperProblem DescriptionGiven three strings, you are to determine whether the third string can be formed by combining the characters i

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1312Red and Black                                              Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Ot

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1072Nightmare

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1253胜利大逃亡                                                  Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1728逃离迷宫                                                  Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2102A计划                                                      Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

题目链接：http://acm.ocrosoft.com/problem.php?cid=1222&amp;pid=19题目描述少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应...