可以证明，如果我搜索的话，一个点最多只有两个最优状态：向左剩余步数最大时和向右剩余步数最大时
然后判一判，bfs就好了
dfs会T惨...
#include<bits/stdc++.h>
#define pa pair<int,int>
#define CLR(a,x) memset(a,x,sizeof(a))
using namespace std;
typedef long long ll;
const int maxn=+; inline ll rd(){
ll x=;char c=getchar();int neg=;
while(c<''||c>''){if(c=='-') neg=-;c=getchar();}
while(c>=''&&c<='') x=x*+c-'',c=getchar();
return x*neg;
} struct Node{
int x,y,l,r;
Node(int a=,int b=,int c=,int d=){
x=a,y=b,l=c,r=d;
}
};
bool mp[maxn][maxn],vis[maxn][maxn];
int N,M,X,Y,L,R;
int ml[maxn][maxn][],mr[maxn][maxn][],ans;
char s[maxn];
queue<Node> q; void bfs(){
q.push(Node(X,Y,L,R));
while(!q.empty()){
Node p=q.front();q.pop();
int l=p.l,r=p.r,x=p.x,y=p.y;
if(l<||r<) continue;
if(x<=||y<=||x>N||y>M) continue;
if(!mp[x][y]) continue;
if((l<ml[x][y][]||(l==ml[x][y][]&&r<=ml[x][y][]))&&(r<mr[x][y][]||(r==mr[x][y][]&&l<=mr[x][y][]))) continue;
if(!vis[x][y]) vis[x][y]=,ans++;
if(l>=ml[x][y][]) ml[x][y][]=l,ml[x][y][]=r;
if(r>=mr[x][y][]) mr[x][y][]=l,mr[x][y][]=r;
q.push(Node(x,y+,l,r-));q.push(Node(x,y-,l-,r));
q.push(Node(x+,y,l,r));q.push(Node(x-,y,l,r));
}
} int main(){
//freopen(".in","r",stdin);
int i,j,k;
N=rd(),M=rd();
X=rd(),Y=rd();
L=rd(),R=rd();
CLR(ml,-);CLR(mr,-);
for(i=;i<=N;i++){
scanf("%s",s+);
for(j=;j<=M;j++){
mp[i][j]=(s[j]=='.');
}
}
bfs();
printf("%d\n",ans);
return ;
}