XJOI 3679 一道有趣的题 求解求解

时间：1s   空间：32M

题目描述：

你正在设计一个网格地图游戏，网格满足如下条件

1：恰好有一个出口

2：可能有一些门，门的标号为大写字母A-Z，每种门最多只有一个

3：可能有一些钥匙，钥匙的标号为小写字母a-z，每种钥匙只能打开对应的大写字母的门

4：可能有一些空地，空地的标号为小数点

5：可能有一些障碍，障碍不能经过

对于一个地图，你想要知道有多少的空地可以到达出口，为了使游戏显得不那么简单，你想要知道到达出口至少开一扇门的的空地有多少个

输入格式：

第一行输入两个整数n,m， (1≤n≤50)

接下来n行每行输入m个字符 (1≤m≤50)

'.' 代表空地

'#' 代表障碍

'*'代表出口

输出格式：

输出一个整数

样例输入1：

6 7
...#.A.
.#B#.#.
.#.#.#.
.#.#.#.
.#b#.#.
a#...#*

样例输出1：

10

样例输入2：

3 5 
a#a#*
#..#.
a..A.

样例输出2：

4

本来我是打算深搜记录，一个一个字母找点，后来发现RE，求解啊……

大神帮帮我~

c++/python都可以