简单搜索
_NeW__
这个作者很懒,什么都没留下…
展开
-
迷宫探险(bfs+堆优化)
分析:用堆优化的bfs写,每次把通过出队的点去更新其他点,出队的点被标记,表示从这个点已经走过去了,以后不能再走,这样为什么是最优的,因为每次被更新的点加进去之后,出对之后一定是最小的,所以要标记出队的点,而不是每次入队的点,都要标记。题意:从1,1走到n,m,途中有.\*\#三种符号,#表示不能走过去.表示可以走过去,但需要消耗1体力,*表示弹射,从这个点走过去不消耗体力,且可以四个方向弹射x的距离。原创 2023-07-13 09:32:05 · 175 阅读 · 0 评论 -
棋盘问题(dfs)
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。每组数据的第一行是两个正整数,nk,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。n...原创 2022-07-17 14:59:34 · 61 阅读 · 0 评论