CF1063B Labyrinth

题目描述

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

输入格式

输出格式

说明/提示

Cells, reachable in the corresponding example, are marked with '+'. First example: ``` +++.. +***. +++** *+++. ``` Second example: ``` .++. .+*. .++. .++. ```