随笔分类 -  bfs

SDNU 1136.Balloons（BFS）
摘要：Description Description Both Saya and Kudo like balloons. One day, they heard that in the central park, there will be thousands of people fly balloons 阅读全文
posted @ 2019-08-25 20:47 明霞 阅读(183) 评论(0) 推荐(0)
SDNU 1220.Look for homework（BFS路径标记）
摘要：Description Description (the picture has no relation with this problem..I just want to add a picture. emmm..) Super scholar robs the all homework of o 阅读全文
posted @ 2019-06-08 20:58 明霞 阅读(211) 评论(0) 推荐(0)
SDNU 1086.迷宫问题（bfs标记路径）
摘要：Description Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表 阅读全文
posted @ 2019-05-19 21:33 明霞 阅读(310) 评论(0) 推荐(0)
ZOJ - 4020 Traffic Light（BFS）
摘要：DreamGrid City is a city with intersections arranged into a grid of rows and columns. The intersection on the -th row and the -th column can be descri 阅读全文
posted @ 2019-04-18 14:57 明霞 阅读(189) 评论(0) 推荐(0)
HDU 1241 Oil Deposits（bfs解法）
摘要：The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of 阅读全文
posted @ 2019-02-28 21:15 明霞 阅读(223) 评论(0) 推荐(0)
POJ 2386 Lake Counting（bfs解法）
摘要：Description Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 10 阅读全文
posted @ 2019-02-28 20:42 明霞 阅读(304) 评论(0) 推荐(0)