CCF CSP 第36次(2024.12)(1_移动_C++)
- 解题思路:
- 思路一:
- 代码实现
- 代码实现(思路一):
时间限制: 1.0 秒
空间限制: 512 MiB
原题链接
解题思路:
思路一:
1、解题步骤拆分:
① 数据输入:
- 第一行输入 n(int) 和 k(int) (n代表实验场地的大小,k代表查询个数)
- 接下来k行每行包含三个数据 x(int) y(int) str(string) ,x 和 y为机器人的初始位置,str为机器人的指令序列(fblr)
② 数据处理:
对x y进行相应的变换 (注意超出场地大小则不移动)
- 向前移动 f
- 向后移动 b
- 向左移动 l
- 向右移动 r
③ 数据输出:输出最终机器人所处场地的位置
代码实现
代码实现(思路一):
#include<iostream>
#include<vector>
using namespace std;int main(int argc, char const *argv[])
{int n, k;cin >> n >> k; // 输入实验场地的大小 n 和查询的次数 kint x, y;string str;// 不需要一开始就初始化 ans 数组的大小,后续使用 push_back 添加数据vector<vector<int>> ans; // 用于存储每个查询的结果(每次机器人的最终位置)// 处理每个查询for (int i = 0; i < k; i++) {cin >> x >> y >> str; // 输入机器人初始位置 (x, y) 和指令序列 str// 对每个指令进行处理for (char &s : str) {if (s == 'f' && y < n) y += 1; // 'f' 表示向前移动,且不能超过场地的上限if (s == 'b' && y > 1) y -= 1; // 'b' 表示向后移动,且不能低于场地的下限if (s == 'l' && x > 1) x -= 1; // 'l' 表示向左移动,且不能低于场地的下限if (s == 'r' && x < n) x += 1; // 'r' 表示向右移动,且不能超过场地的上限}// 将机器人的最终位置加入 ans 数组ans.push_back({x, y});}// 输出每个查询后机器人的最终位置for (int i = 0; i < k; i++) {cout << ans[i][0] << " " << ans[i][1] << endl; // 输出第 i 个查询的最终位置}return 0;
}
欢迎大家和我沟通交流(✿◠‿◠)