有趣的题 求解求解"/>
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都可以
更多推荐
XJOI 3679 一道有趣的题 求解求解
发布评论