这题动规 如果用递推来实现的话，就得按点由低到高确定（先给点排序）... 如果用记忆化搜索来写，就可以避免上述顺序的麻烦惹 特别注意的是边界的处理呀，当访问到列或行是0的时候是不要赋值f[tx][ty]为1的qwq #include<iostream> #include<algorithm> using namespace std; int ans,n,m,a[110][110],f[110][110],dx[]={-1,1,0,0},dy[]={0,0,-1,1}; int calc(int x,int y){ if(f[x][y])return f[x][y];/...

是入门级动规呀 把马的位置置0即可，注意边界（窝是直接++，弄堵“墙”保护数组） xdm记得开long long !（其余没啥大事儿了）润~ ">using namespace std; int n,m,x,y; long long f[50][50]; int dx[]={0,2,1,-1,-2,-2,-1,1,2},dy[]={0,1,2,2,1,-1,-2,-2,-1}; int main(){ ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); cin>>n>>m>>x>>y; f...