P2216 - 地图探险

Memory Limit：128 MB Time Limit：1.000 S

Judge Style：Text Compare Creator：

Submit：6 Solved：5

从文件 explore.in 中读入数据。

本. 题. 有. 多. 组. 测. 试. 数. 据。.

输入的第一行包含一个正整数 T，表示数据组数。

接下来包含 T 组数据，每组数据的格式如下：

第一行包含三个正整数 n, m, k。其中 n, m 表示地图的行数和列数，k 表示机器人

执行操作的次数。

第二行包含两个正整数 x₀, y₀ 和一个非负整数 d₀。

接下来 n 行，每行包含一个长度为 m 的字符串。保证字符串中只包含 x 和 . 两个

字符。其中，第 x 行的字符串的第 y 个字符代表的位置为 (x, y)。这个位置是 x 即代表

它是障碍，否则代表它是空地。数据保证机器人初始时所在的位置为空地。

输出到文件 explore.out 中。

对于每组数据：输出一行包含一个正整数，表示地图上所有被机器人经过的位置

（包括起始位置）的个数

2
1 5 4
1 1 2
....x
5 5 20
1 1 0
.....
.xxx.
.x.x.
..xx.
x....

3
13

2216: 地图探险