BFS
文章平均质量分 80
Never_Say-Never
这个作者很懒,什么都没留下…
展开
-
hdoj1241Oil Deposits(BFS)
Problem Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a原创 2016-07-29 19:25:35 · 252 阅读 · 0 评论 -
hdojRescue (BFS)
Problem Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M Angel's friends want to save Angel. Their task is: approach Angel. W原创 2016-07-29 19:35:34 · 352 阅读 · 0 评论 -
POJ2251Dungeon Master(3D bfs)
Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one un原创 2016-07-29 19:41:56 · 365 阅读 · 0 评论 -
hdoj2717Catch That Cow
Problem Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a p原创 2016-07-29 19:54:10 · 254 阅读 · 0 评论 -
hdoj2612Find a way(两次bfs)
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原创 2016-07-29 20:45:49 · 283 阅读 · 0 评论 -
Light OJ 1049 Farthest Nodes in a Tree(树的直径)(模板题)
Description Given a tree (a connected graph with no cycles), you have to find the farthest nodes in the tree. The edges of the tree are weighted and undirected. That means you have to find two node原创 2016-08-02 16:29:34 · 296 阅读 · 0 评论 -
POJ1985Cow Marathon
Description After hearing about the epidemic of obesity in the USA, Farmer John wants his cows to get more exercise, so he has committed to create a bovine marathon for his cows to run. The maratho原创 2016-08-02 17:17:26 · 359 阅读 · 0 评论 -
hdoj2196Computer
Problem Description A school bought the first computer some time ago(so this computer's id is 1). During the recent years the school bought N-1 new computers. Each new computer was connected to one o原创 2016-08-03 09:20:54 · 393 阅读 · 0 评论 -
POJ1383Labyrinth
Description The northern part of the Pyramid contains a very large and complicated labyrinth. The labyrinth is divided into square blocks, each of them either filled by rock, or free. There is also原创 2016-08-03 09:29:24 · 275 阅读 · 0 评论