运用深度优先搜索求路径数问题 代码如下 #include <bits/stdc++.h> using namespace std; int t; int n,m; int mark[505][505]; int dp[505][505]; char a[505][505]; bool flag=false; int b[4][2]={{-1,0},{1,0},{0,-1},{0,1}}; int beginx,beginy,endx,endy; void dfs(int x,int y){ if(x==endx||y==endy){ flag=true; ...