dfs剪枝细节
查看原帖
dfs剪枝细节
514343
I_Love_QingYu楼主2021/12/3 11:34
本题虽然为bfs,但dfs也可以过,记录每次到达(x,y)时step的值,然后如果比之前小就直接舍去了,再然后棋盘最大450*450那么极限状态下step大约250步,大于的就直接剪掉
```c

if(step>250)

return;

if(w[x][y]<=step)

return;

w[x][y]=step;

2021/12/3 11:34
加载中...