CCF CSP 第36次(2024.12)(1_移动_C++)

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

③ 数据输出:输出最终机器人所处场地的位置

代码实现

代码实现(思路一):
cpp 复制代码
#include<iostream>
#include<vector>
using namespace std;

int main(int argc, char const *argv[])
{
    int n, k;
    cin >> n >> k;  // 输入实验场地的大小 n 和查询的次数 k

    int 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;
}

欢迎大家和我沟通交流(✿◠‿◠)

相关推荐
QQ_43766431411 分钟前
C++11 右值引用 Lambda 表达式
java·开发语言·c++
liulilittle2 小时前
C++/CLI与标准C++的语法差异(一)
开发语言·c++·.net·cli·clr·托管·原生
小狄同学呀2 小时前
VS插件报错,g++却完美编译?API调用错因分析
c++
程序员编程指南2 小时前
Qt 数据库连接池实现与管理
c语言·数据库·c++·qt·oracle
小乖兽技术2 小时前
C#与C++交互开发系列(二十四):WinForms 应用中嵌入C++ 原生窗体
c++·c#·交互
张北北.2 小时前
【深入底层】C++开发简历4+4技能描述6
java·开发语言·c++
刚入坑的新人编程3 小时前
暑期算法训练.9
数据结构·c++·算法·leetcode·面试·排序算法
破刺不会编程5 小时前
linux线程概念和控制
linux·运维·服务器·开发语言·c++
程序员编程指南5 小时前
Qt OpenGL 集成:开发 3D 图形应用
c语言·数据库·c++·qt·3d
小徐不徐说6 小时前
动态规划:从入门到精通
数据结构·c++·算法·leetcode·动态规划·代理模式