6 人解决，24 人已尝试。
11 份提交通过，共有 216 份提交。
8.6 EMB 奖励。
2101. 小强斗旺财I
单点时限: 2.0 sec
内存限制: 256 MB
小强来到一个 n*m(n,m<=10) 的迷宫中。迷宫里有空地，也有石头。空地用 “.” 表示，石头用 “#” 表示，而小强所在的位置用 “X” 表示。每一单位时间，我可以向上、下、左、右四个方向移动一个单位，也可以停在原地。
空地里有一些时刻会出现旺财，假如在那一个时刻，小强恰好呆在那个格子里，小强就可以抓到那一只旺财。
小强最多可以捉到多少只旺财？
输入格式
多组数据。
第一行 n 和 m，以后 n 行，每行 m 个字符，表示迷宫。
然后一个整数 p(p<=30000)，代表旺财个数，以后 p 行，每行 3 个数，分别是旺财的坐标和旺财出现的时刻 (时刻在 2^31-1 以内)。
初始时刻为 0 时刻。
输出格式
每组一行，代表最多能捉到的旺财个数。
样例
Input
5 5 X.... ..#.. ###.# #.... #.### 4 2 2 2 2 1 3 5 2 13 5 1 14
Output
3
创建: 16 年，8 月前.
修改: 7 年，4 月前.
最后提交: 4 年，1 月前.
来源: N/A
题目标签