8132: 冰雪大冒险

chbmvdd

已于 2025-03-08 18:23:54 修改

阅读量368

点赞数 3

分类专栏：搜索文章标签：算法数据结构

于 2025-02-20 10:34:29 首次发布

本文链接：https://blog.csdn.net/chbmvdd/article/details/145747229

版权

搜索专栏收录该内容

13 篇文章

订阅专栏

描述

小码哥最近在玩一个游戏叫做冰雪大冒险，这个游戏在一个 n 行 m 列的网格上进行。某些格子上存在一些无法通过的障碍物，其余格子均是光滑的冰面。

玩家初始在其中一个非障碍物格子上，且保持静止。然后他会操控角色进行上下左右移动，当他控制角色朝一个方向移动时，角色会在冰面上一直滑行。直到角色移动方向的下一个格子为障碍物或者超出地图边界时，角色才会停止移动，然后继续等待小码哥的下一个操作。

现在给出地图中所有障碍物的位置，小码哥的初始位置和小码哥的操作序列，请你求出小码哥最终停留的位置。

输入

第一行输入两个整数n,m (2≤n,m≤100)，表示地图的行数和列数。
第二行输入两个整数x,y (1≤x≤n,1≤y≤m)，表示小码哥初始在第 x 行第 y 列。
第三行输入一个整数 k (1≤k≤n×m−1)，表示地图上障碍物个数。
接下来输入 k 行，每行输入两个数字 ai,bi，表示第 i 个障碍物的位置在第 ai 行，第 bi 列。保证输入障碍物不会重叠，且不会出现在小码哥初始位置上。
最后输入一行长度不超过 1000，仅包含LRUD四种字母的字符串。字符串中的第 i 个字母表示小码哥第 i 步操作的运动方向。其中 LRUD 依次表示向左、向右、向上和向下。

输出

输出两个用空格隔开的数字，表示小码哥最终所在位置的行号和列号。

样例输入

5 5
2 2
6
1 3
1 5
3 4
4 2
5 3
5 5
DRDRULUR

样例输出

1 2

描述

现在给出地图中所有障碍物的位置，小码哥的初始位置和小码哥的操作序列，请你求出小码哥最终停留的位置。

输入

输出

输出两个用空格隔开的数字，表示小码哥最终所在位置的行号和列号。

样例输入

5 5
2 2
6
1 3
1 5
3 4
4 2
5 3
5 5
DRDRULUR

样例输出

1 2

代码：

#include<iostream>
#include<string>
#include<cstring>
using namespace std;
int main()
{
    int n,m;
    cin>>n>>m;
    int map[n+1][m+1];
    memset(map,0,sizeof(map));
    int cur_pos[2];
    cin>>cur_pos[0]>>cur_pos[1];
    int number;
    cin>>number;
    for(int i=0;i<number;i++)
    {
        int x,y;
        cin>>x>>y;
        map[x][y]=1;
    }
    string command;
    cin>>command;
    for(int i=0;i<command.length();i++)
    {
        if(command[i]=='L')
        {
            while(map[cur_pos[0]][cur_pos[1]-1]!=1&&cur_pos[1]-1>=1)
            {
                cur_pos[1]--;
            }
        }
        else if(command[i]=='R')
        {
            while(map[cur_pos[0]][cur_pos[1]+1]!=1&&cur_pos[1]+1<=m)
            {
                cur_pos[1]++;
            }
        }
        else if(command[i]=='U')
        {
            while(map[cur_pos[0]-1][cur_pos[1]]!=1&&cur_pos[0]-1>=1)
            {
                cur_pos[0]--;
            }
        }
        else if(command[i]=='D')
        {
            while(map[cur_pos[0]+1][cur_pos[1]]!=1&&cur_pos[0]+1<=n)
            {
                cur_pos[0]++;
            }
        }
    }

    cout<<cur_pos[0]<<" "<<cur_pos[1]<<endl;
}

反思：

1.逻辑比较冗杂

2.二维数组要初始化，利用memset，头文件是cstring

优化代码：

#include <iostream>
#include <string>
#include <cstring> // 用于 memset
using namespace std;

int main() {
    int n, m;
    cin >> n >> m;

    // 初始化地图，0 表示可通行，1 表示障碍物
    int map[n + 1][m + 1];
    memset(map, 0, sizeof(map)); // 将整个数组初始化为 0

    int cur_pos[2];
    cin >> cur_pos[0] >> cur_pos[1];

    int number;
    cin >> number;
    for (int i = 0; i < number; i++) {
        int x, y;
        cin >> x >> y;
        map[x][y] = 1; // 标记障碍物
    }

    string command;
    cin >> command;

    for (char op : command) {
        int dx = 0, dy = 0;
        if (op == 'L') dy = -1;
        else if (op == 'R') dy = 1;
        else if (op == 'U') dx = -1;
        else if (op == 'D') dx = 1;

        // 滑动直到遇到障碍物或超出边界
        while (true) {
            int nx = cur_pos[0] + dx;
            int ny = cur_pos[1] + dy;

            // 检查是否超出边界或遇到障碍物
            if (nx < 1 || nx > n || ny < 1 || ny > m || map[nx][ny] == 1) {
                break;
            }

            // 更新当前位置
            cur_pos[0] = nx;
            cur_pos[1] = ny;
        }
    }

    cout << cur_pos[0] << " " << cur_pos[1] << endl;
    return 0;
}

反思：

这个代码减少了重复性，关键是将每一次位置变化转化为数学逻辑，并且统一判断边界