时间：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都可以
