P11228 [CSP-J 2024] 地图探险（民间数据）

原题链接​​​​​​

这道题挺简单的，就是把题中所给的条件换成代码就行了，题解感觉不知道咋写，注释都放在代码里了，非常清楚。

//注释非常清楚
#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;
		//经过的位置+1
		ans++;
		//开始循环操作次数
		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;
}