摘要:
例一:求到终点的路径条数思路:深搜的时候是从vis[1][1]开始搜的,第一次直搜到vis[n][n],然后返回的时候可以得到vis[n-1][n-2]那个点的路,当第二次搜到vi[n-1][n-2]这个点的时候就不用往下搜了, 直接加上在这个点的路。代码:lld dfs(int x, int y) { if (vis[x][y] != 0) return vis[x][y]; //如果改点已搜过,直接返回结果即可 if (x == n && y == n) return 1; for (int i = 0; i n||sy>n) continue; if(dis[sx] 阅读全文