原题链接
这道题挺简单的,就是把题中所给的条件换成代码就行了,题解感觉不知道咋写,注释都放在代码里了,非常清楚。
//注释非常清楚
#include<bits/stdc++.h>
using namespace std;
const int N = 1e3 + 10;
//字符串,二维分别指x,y
char mp[N][N];
//判断是否标记了
bool vis[N][N];
//分别指d=0,1,2,3的4种情况
int dx[5] = {0, 1, 0, -1};
int dy[5] = {1, 0, -1, 0};
int t;//t组数据
int n, m, k, x, y, d;
int main() {cin >> t;while (t--) {//先将数组初始化memset(mp, 0, sizeof(mp));memset(vis, 0, sizeof(vis));cin >> n >> m >> k >> x >> y >> d;for (int i = 1; i <= n; i++) {for (int j = 1; j <= m; j++) {cin >> mp[i][j];//i,j分别指x,y}}//表示位置个数int ans = 0;//标记(x,y)已经被访问过了vis[x][y] = 1;//经过的位置+1ans++;//开始循环操作次数while (k--) {//新坐标=初始位置+移动的位置int x1 = x + dx[d];int y1 = y + dy[d];//如果题中所给条件成立if ((x1 >= 1 && x1 <= n) && (y1 >= 1 && y1 <= m) && mp[x1][y1] != 'x') {if (!vis[x1][y1]) {ans++;vis[x1][y1] = 1;}//更新位置坐标x = x1;y = y1;}//条件不成立,改变朝向else {//按照题意更新d'd = (d + 1) % 4;}}cout << ans << endl;}return 0;
}