这么多人写DP,那我写一个记忆化搜索的,刚开始跑的时候忘记加限制条件,注意有些地方是跑不到的 ">using namespace std; #define INF 1000000 int n,m; int mp[110][110],dp[110][110],mp1[110][110]; int dx[3]={-1,0,1}; int dy[3]={1,1,1}; bool judge(int x,int y){ if(x<1||x>n||y<1||y>m) return false; else return true; } int dfs(int x,int y...