![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS(广度优先搜索)
文章平均质量分 75
Chen_yuazzy
The best way to predict the future is to create it.
预测未来的最好办法是去创造它。
---Alan Kay
展开
-
【AOJ 865】青铜莲花池(BFS)
青铜莲花池Time Limit: 1000 ms Memory Limit: 256 MBTotal Submission: 63 Submission Accepted: 26Judge By CaseDescription为了让奶牛们娱乐和锻炼,农夫约翰建造了一个美丽的池塘。这个长方形的池子被分成了M行N列个方格(1 ≤ M, N ≤ 30)。一些格原创 2017-04-27 12:34:56 · 2880 阅读 · 0 评论 -
【HDU 1495】非常可乐(BFS)
非常可乐Description 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正好装满一瓶) ,它们三个之间可以相互倒可乐 (都是没有刻度的,且原创 2017-08-03 20:27:05 · 1088 阅读 · 0 评论 -
【POJ 3414】Pots(BFS)
思路:哎呀,这题有种似曾相识的感觉。经分析得这题也是有六次操作,和HDU 1495-非常可乐很类似嘛。稍微麻烦点的就是要输出一对操作字符串。既然是字符串的话,结构体里加一个str变量,然后每次strcpy就可以了。思路很类似,详细见注释。原创 2017-08-03 20:43:47 · 301 阅读 · 0 评论