6709: 方格探索
[Creator : ]
Description
给定一个 $n$ 行 $m$ 列的方格矩阵。行坐标从上到下为 $1 \sim n$，列坐标从左到右为 $1 \sim m$。
其中的每个方格，要么是空格（用 . 表示），要么包含障碍物（用 * 表示）。
初始时，一个人位于第 $r$ 行第 $c$ 列的空格之中。
他可以沿上下左右四个方向进行移动，每次移动一格距离。
对于他的移动，有如下限制：
注意，初始空格视为此人可达。
其中的每个方格，要么是空格（用 . 表示），要么包含障碍物（用 * 表示）。
初始时，一个人位于第 $r$ 行第 $c$ 列的空格之中。
他可以沿上下左右四个方向进行移动，每次移动一格距离。
对于他的移动，有如下限制：
- 他不能进入到包含障碍物的方格中，也不能走出矩阵的边界。
- 在整个移动过程中，他向左移动的总次数不能超过 $x$ 次。
- 在整个移动过程中，他向右移动的总次数不能超过 $y$ 次。
注意，初始空格视为此人可达。
Input
第一行包含两个整数 $n,m$。
第二行包含两个整数 $r,c$。
第三行包含两个整数 $x,y$。
接下来 $n$ 行，每行包含一个长度为 $m$ 的由 . 和 * 组成的字符串，用来描述方格矩阵。
输入保证第 $r$ 行第 $c$ 列的方格一定是空格。
第二行包含两个整数 $r,c$。
第三行包含两个整数 $x,y$。
接下来 $n$ 行，每行包含一个长度为 $m$ 的由 . 和 * 组成的字符串，用来描述方格矩阵。
输入保证第 $r$ 行第 $c$ 列的方格一定是空格。
Output
一个整数，表示可达空格数量。
Constraints
前三个测试点满足 $1≤n,m≤5$。
所有测试点满足 $1≤n,m≤2000,\ 1≤r≤n,\ 1≤c≤m,\ 0≤x,y≤10^9$。
所有测试点满足 $1≤n,m≤2000,\ 1≤r≤n,\ 1≤c≤m,\ 0≤x,y≤10^9$。
Sample 1 Input
4 5
3 2
1 2
.....
.***.
...**
*....
Sample 1 Output
10
Sample 2 Input
4 4
2 2
0 1
....
..*.
....
....
Sample 2 Output
7