摘要: 学习内容:bfs变形 + 打百度之星 完成题数:2题 看书情况:6页 做题总结: AcWing 176:https://www.cnblogs.com/buhuiflydepig/p/11367487.html AcWing 177:https://www.cnblogs.com/buhuiflyd 阅读全文
posted @ 2019-08-17 21:33 不会fly的pig 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 给定一张N*M的地图,地图中有1个男孩,1个女孩和2个鬼。 字符“.”表示道路,字符“X”表示墙,字符“M”表示男孩的位置,字符“G”表示女孩的位置,字符“Z”表示鬼的位置。 男孩每秒可以移动3个单位距离,女孩每秒可以移动1个单位距离,男孩和女孩只能朝上下左右四个方向移动。 每个鬼占据的区域每秒可以 阅读全文
posted @ 2019-08-17 18:00 不会fly的pig 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 有N个城市(编号0、1…N-1)和M条道路,构成一张无向图。 在每个城市里边都有一个加油站,不同的加油站的单位油价不一样。 现在你需要回答不超过100个问题,在每个问题中,请计算出一架油箱容量为C的车子,从起点城市S开到终点城市E至少要花多少油钱? 输入格式 第一行包含两个整数N和M。 第二行包含N 阅读全文
posted @ 2019-08-17 09:31 不会fly的pig 阅读(341) 评论(0) 推荐(0) 编辑