- 553
- 积分
- 17
- 粉丝
- 33
- 获赞
- 13
- 评论
- 96
- 收藏
分类专栏
P1219——[USACO1.5]八皇后 Checker Challenge——递归/回溯算法
niigaanmaa: 《King》
许君。: 不一定噢,每个人的电脑环境和版本不一样,可能遇到的问题也不一样。 我列出来的问题是我导入项目源码后遇到的(不一定是出现的所有问题),而且在过程中我也发现某些部分问题其实你不解决也能正常跑项目代码滴。
慕唯昕: 请问你列出来的问题是都要修改吗?
许君。: 只有中国象棋的马需要考虑障碍点,即代码中的bfs2()函数。其中for循环的第一个if 对于障碍物的判断是判断其周围的格子是否为障碍物,如果存在障碍物,即为“马脚”(仔细康康题意),则不再考虑向该方向进行bfs;如果不存在障碍物,则进入第二个if 。for循环的第二个if 对于障碍物的判断是判断其路径上是否有障碍物,如果存在障碍物则不走,如果不存在障碍物,则从出发点到此的步数+1。 所以对于中国象棋的马你所说的两个都要进行判断呢。
cc!: 我想问一下,不是要判断一下它要走的这个路径上有不有障碍物吗,为什么只要判断周围的格子