4697: 地图探险
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
输入
本题有多组测试数据。
输入的第一行包含一个正整数 ，表示数据组数。
接下来包含 组数据，每组数据的格式如下：
第一行包含三个正整数 。其中 表示地图的行数和列数， 表示机器人执行操作的次数。
第二行包含两个正整数 和一个非负整数 。
接下来 行，每行包含一个长度为 的字符串。保证字符串中只包含 和 两个字符。其中，第 行的字符串的第 个字符代表的位置为 。这个位置是 即代表它是障碍，否则代表它是空地。数据保证机器人初始时所在的位置为空地。
输出
对于每组数据：输出一行包含一个正整数，表示地图上所有被机器人经过的位置（包括起始位置）的个数。
样例输入 复制
2
1 5 4
1 1 2
....x
5 5 20
1 1 0
.....
.xxx.
.x.x.
..xx.
x....样例输出 复制
3
13提示
【样例 1 解释】
该样例包含两组数据。对第一组数据，机器人的状态以如下方式变化：
- 初始时，机器人位于位置 ，方向朝西（用数字 代表）。
- 第一步，机器人发现它下一步的位置 不在地图内，因此，它会执行“向右转”操作。此时，它的位置仍然为 ，但方向朝北（用数字 代表）。
- 第二步，机器人发现它下一步的位置 不在地图内，因此，它仍然会执行“向右转”操作。此时，它的位置仍然为 ，但方向朝东（用数字 代表）。
- 第三步，机器人发现它下一步的位置 在地图内，且为空地。因此，它会向东走一步。此时，它的位置变为 ，方向仍然朝东。
- 第四步，机器人发现它下一步的位置 在地图内，且为空地。因此，它会向东走一步。此时，它的位置变为 ，方向仍然朝东。
因此，四步之后，机器人经过的位置有三个，分别为 。
对第二组数据，机器人依次执行的操作指令为：向东走到 ，向东走到 ，向东走到 ，向东走到 ，向右转，向南走到 ，向南走到 ，向南走到 ，向南走到 ，向右转，向西走到 ，向西走到 ，向西走到 ，向右转，向北走到 ，向右转，向右转，向南走到 ，向右转，向右转。
#include <bits/stdc++.h>
using namespace std;
bool vis[1005][1005];
char ch[1005][1005];
const int dx[]={0,1,0,-1},dy[]={1,0,-1,0};
void solve() {
int n,m,k,x0,y0,d0;
memset(vis,0,sizeof(vis));
cin >> n >> m >> k;
cin >> x0 >> y0 >> d0;
for (int i=1;i<=n;i++) {
char s[1005];
cin >> s;
for (int j=1;j<=m;j++)
ch[i][j]=s[j-1];
}
vis[x0][y0]=true;
for (int i=1;i<=k;i++) {
int x1=x0+dx[d0],y1=y0+dy[d0];
if (1<=x1 && x1<=n && 1<=y1 && y1<=m && ch[x1][y1]=='.') {
x0=x1;
y0=y1;
}
else
d0=(d0+1)%4;
vis[x0][y0]=true;
}
int ans=0;
for (int i=1;i<=n;i++) {
for (int j=1;j<=m;j++)
ans+=vis[i][j];
}
cout << ans << endl;
}
int main() {
int T;
cin >> T;
while (T--) {
solve();
}
}