bfs拓展嘛。
不过这里有一点特别之处，就是记录状态时要三维，f[i][j][0/1]，代表到了(i , j)这个点是否使用过向量。
在bfs中往四面走，如果没有使用过向量，就再拓展一下使用向量的。（还是比较容易啦）
#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<queue>
#define LL long long
using namespace std;
int n,m,D,R;
int a[1001][1001];
bool f[1001][1001][2];
struct H{int x,y,flag,step;};
int dx[]={0,0,1,-1},dy[]={1,-1,0,0};
int bfs()
{
queue <H> q;
q.push((H){1,1,0,0});
f[1][1][0]=1;
while(!q.empty())
{
H k=q.front();q.pop();
if(k.x==n&&k.y==m) return k.step;
for(int i=0;i<4;i++)
{
int x=k.x+dx[i],y=k.y+dy[i];
if(x>=1&&x<=n&&y>=1&&y<=m&&a[x][y]&&!f[x][y][k.flag])
{
q.push((H){x,y,k.flag,k.step+1});
f[x][y][k.flag]=1;
}
}
if(!k.flag){
int x=k.x+D,y=k.y+R;
if(x>=1&&x<=n&&y>=1&&y<=m&&a[x][y]&&!f[x][y][1])
{
q.push((H){x,y,1,k.step+1});
f[x][y][1]=1;
}
}
}
return -1;
}
int main()
{
scanf("%d%d%d%d",&n,&m,&D,&R);
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++){
char c;cin>>c;
if(c=='.') a[i][j]=1;
}
int ans=bfs();
printf("%d",ans);
return 0;
}