
dfs
文章平均质量分 52
卢韬全
ด้้้้้็้้้็็็็็้้้้้็็็็็้้้้้้็็็็็้้้้้็็็็็้้้้้้็็็็็้้้้้็็็็็้้้้้้็็็็็้้้้้็็็็็้้้้้้็็有朋自远方而来,虽远必诛,杀无赦
展开
-
迷宫题解( •̀ ω •́ )y
这道题很明显是一个dfs的问题 这道题首先要在主函数里完成建造迷宫 但在建造迷宫之前,你要把所有的位置标为可以去原创 2023-06-11 21:19:49 · 110 阅读 · 0 评论 -
[USACO1.5]八皇后 Checker Challenge
这道题很明显就是用深度优先搜索,也就是DFS 那到底要怎么去DFS呢? 它说行,列,两条对角线不能在一起。所以DFS的行参就可以是行,再用一个数组存列,两个数组去存放两条对角线。(注:存两个对角线的要是行的2倍,要不然会数组越界) 那么还有一个问题,就是每一种方法存的答案。 可以用一个a数组去存放答案原创 2023-04-11 18:17:42 · 86 阅读 · 1 评论