#B. 地图探险

    传统题 1000ms 512MiB

地图探险

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

输入格式

从文件 explore.in 中读入数据。
本. 题. 有. 多. 组. 测. 试. 数. 据。.
输入的第一行包含一个正整数 T,表示数据组数。
接下来包含 T 组数据,每组数据的格式如下:
第一行包含三个正整数 n, m, k。其中 n, m 表示地图的行数和列数,k 表示机器人
执行操作的次数。
第二行包含两个正整数 x0, y0 和一个非负整数 d0
接下来 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

提示

24CSP-J 官方测试数据

未参加
状态
已结束
规则
IOI
题目
4
开始于
2024-11-5 12:30
结束于
2025-1-27 20:30
持续时间
2000 小时
主持人
参赛人数
2