CF1063B Labyrinth
题目描述
## 题意描述
你正在玩一款电脑游戏。在其中一关,你位于一个 $n$ 行 $m$ 列的迷宫。每个格子要么是可以通过的空地,要么是障碍。迷宫的起点位于第 $r$ 行第 $c$ 列。你每一步可以向上、下、左、右中的一个方向移动一格,前提是那一格不是障碍。你无法越出迷宫的边界。
不幸的是,你的键盘快坏了,所以你只能向左移动不超过 $x$ 格,并且向右移动不超过 $y$ 格。因为上下键情况良好,所以对向上和向下的移动次数没有限制。
现在你想知道在满足上述条件的情况下,从起点出发,有多少格子可以到达(包括起点)?
输入格式
无
输出格式
无
说明/提示
Cells, reachable in the corresponding example, are marked with '+'.
First example:
```
+++..
+***.
+++**
*+++.
```
Second example:
```
.++.
.+*.
.++.
.++.
```