2019年9月20日
摘要: "本题传送门" 本题知识点:宽度优先搜索 题意很简单,我们把FJ与奶牛看作是在一条数轴上的点,奶牛固定在K点,FJ的移动有三种,分别是向前一格,向后一格以及跳到当前格的两倍去。问FJ花费最少的时间到达奶牛的点。 这题当意识到他们在数轴上时,结合bfs的思想就很快可以解决了。 数据很小。 阅读全文
posted @ 2019-09-20 12:26 Ayasan 阅读(111) 评论(0) 推荐(0) 编辑
摘要: "本题传动门" 本题知识点:深度优先搜索 + 枚举 + 回溯 题意是要求我们把棋子放在棋盘的' '上,但不能把两枚棋子放在同一列或者同一行上,问摆好这k枚棋子有多少种情况。 我们可以一行一行地找,当在某一行上找到一个可放入的' '后,就开始找下一行的' ',如果下一行没有,就再从下一行找。这样记录哪 阅读全文
posted @ 2019-09-20 10:10 Ayasan 阅读(112) 评论(0) 推荐(0) 编辑
摘要: "本题传送门" 本题知识点:深度优先搜索 + 宽度优先搜索 本题题意是求三个路径长度,第一个是一直往左手边走的距离,第二个是一直往右手边走的距离,第三个是最短距离。 第三个很好办,就是一个简单的bfs的模板,问题出在第一二个。 但第一二个只是方向的丝丝不同,所以会其中一个也就解决了。 读懂题意后很简 阅读全文
posted @ 2019-09-20 09:49 Ayasan 阅读(170) 评论(0) 推荐(0) 编辑