代码

#include<bits/stdc++.h>
#include<algorithm>
typedef long long lli;
typedef double lf;
using namespace std;
char mp[2005][2005];
bool vis[2005][2005];
int dx[]={0,1,0,-1},dy[]={1,0,-1,0};
int limit=1;
int h,w,d,r;
void iddfs(int x,int y,int dep,bool flg)
{
	if(x==h&&y==w)cout<<dep,exit(0);
	if(dep+(h-x)+(w-y)-d-r>=limit)return;
	int nx,ny;
	for(int i=0;i<4;i++)
	{
		nx=x+dx[i],ny=y+dy[i];
		if(nx>=1&&ny>=1&&nx<=h&&ny<=w&&mp[nx][ny]=='.'&&!vis[nx][ny])
		{
			vis[nx][ny]=1;
			iddfs(nx,ny,dep+1,flg);
		}
	}
	if(flg)
	{
	    nx=x+d,ny=y+r;
    	if(nx>=1&&ny>=1&&nx<=h&&ny<=w&&mp[nx][ny]=='.'&&!vis[nx][ny])
    	{
    		vis[nx][ny]=1;
    		iddfs(nx,ny,dep+1,0);
    	}
	}
	
}
int main()
{
    ios::sync_with_stdio(0);
 	cin.tie(0),cout.tie(0);
 	cin>>h>>w>>d>>r;
 	for(int i=1;i<=h;i++)
 		for(int j=1;j<=w;j++)
 			cin>>mp[i][j];
 	if(mp[h][w]=='#')cout<<-1,exit(0);
 	while(limit++)
 	{
 		if(limit>2500)cout<<-1,exit(0);
 		memset(vis,0,sizeof(vis));
 		vis[1][1]=1;
 		iddfs(1,1,0,1);
	}
	return 0;
}

WA on 1# ２# 6# 7# 8# 10#