HJ17 坐标移动

已于 2022-07-21 18:34:41 修改
阅读量195 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 牛客 文章标签： python
于 2022-06-14 23:40:37 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/W_notes/article/details/125288335
这篇博客探讨了如何从字符串中取出合法坐标并进行移动操作。重点讲解了如何从'A10'这样的字符串中提取第一个字符，并检查它是否在特定列表m中。内容涉及到字符串解析、条件判断等基础算法知识。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

1、取出合法坐标

2、按坐标移动

3、字符串'A10'：取出字符串中第一个字符 i[0] 'A'

4、判断条件：i[0] in m （字符串中第一个字符是否在m列表中）

HJ17-坐标移动
wdm2024的博客
05-01 320
输入一个int型正整数，计算出该int型数据在内存中存储1的个数。
HJ17 坐标移动（Java版）
徐泗空的博客
01-16 910
" 也是不合法的，因为 YY 不是 "A/D/W/S""A/D/W/S" 中的一个。" 是合法的，向下移动 2020 个单位，到达 (−10,−20)(−10,−20) 点；" 是合法的，向上移动 1010 个单位，到达 (−10,−10)(−10,−10) 点；∙ ∙第九个指令 "A10;" 是合法的，向左移动 1010 个单位，到达 (10,−10)(10,−10) 点。∙ ∙第一个指令 "A10;" 是合法的，向左移动 1010 个单位，到达 (−10,0)(−10,0) 点；∙ ∙第八个指令 ";
牛客网-坐标移动
cyruswqw的博客
05-23 657
**题目描述 开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。 输入： 合法坐标为A(或者D或者W或者S) + 数字（两位以内） 坐标之间以;分隔。 非法坐标点需要进行丢弃。如AA10; A1A; %; YAD; 等。 下面是一个简单的例子 如： A10;S20;W10;D30;X;A1A;B10A11;;A10; *处理过程： 起点（0,0） A10 = （-10
HJ17 坐标移动【牛客网】
最新发布
yyh520025的博客
05-20 647
题目要求根据给定的指令序列移动坐标，并输出最终位置。指令格式为方向字符（W、A、S、D）后跟数字，表示移动的步数。解题思路包括：1）使用 stringstream 分割输入字符串；2）判断指令是否合法，包括长度、字符类型和方向字符；3）根据合法指令更新坐标。最终输出坐标值。代码时间复杂度为 O(n)，空间复杂度为 O(n)，其中 n 为指令序列长度。
HJ17.坐标移动
py16411的博客
07-02 248
C++ 坐标移动 字符串
HJ17 坐标移动——python
m0_56697043的博客
09-16 513
** 描述 ** 开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。 输入： 合法坐标为A(或者D或者W或者S) + 数字（两位以内） 坐标之间以;分隔。 非法坐标点需要进行丢弃。如AA10; A1A; %; YAD; 等。 下面是一个简单的例子 如： A10;S20;W10;D30;X;A1A;B10A11;;A10; 处理过程： 起点（0,0） A10 = （-
HJ17 坐标移动 C/C++
止心的博客
03-13 1819
格式化字符串，解决坐标移动
【牛客网 - 华为机试】HJ17 坐标移动
your_棒棒糖的博客
04-10 317
HJ17 坐标移动 题目描述 开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。 输入： 合法坐标为A(或者D或者W或者S) + 数字（两位以内） 坐标之间以;分隔。 非法坐标点需要进行丢弃。如AA10; A1A; %; YAD; 等。 下面是一个简单的例子 如： A10;S20;W10;D30;X;A1A;B10A11;;A10; 处理过程： 起点（0,0） A10
华为OJ——坐标移动
Lizhifun
08-10 573
题目描述 开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。   输入：   合法坐标为A(或者D或者W或者S) + 数字（两位以内）   坐标之间以;分隔。   非法坐标点需要进行丢弃。如AA10;  A1A; 
华为机试HJ17：坐标移动
热门推荐
翟天保的博客
07-21 1万+
C++实现——坐标移动（使用正则表达式）
华为机试HJ17-坐标移动
qq_43196058的博客
07-25 433
题目描述 开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。 输入： 合法坐标为A(或者D或者W或者S) + 数字（两位以内） 坐标之间以;分隔。 非法坐标点需要进行丢弃。如AA10; A1A; %; YAD; 等。 下面是一个简单的例子 如： A10;S20;W10;D30;X;A1A;B10A11;;A10; 处理过程： 起点（0,0） A10 = （-10,0
HJ17 - 坐标移动
qq_42250642的博客
03-10 449
HJ17 - 坐标移动 题目 代码 #include <iostream> #include <vector> #include <set> using namespace std; void findXY(string s){ int x = 0, y = 0; //初始坐标 set<char> dir; //记录移动的四个方位 A,D,W,S dir.insert('A'); dir.insert('D'); dir.insert('W')
坐标移动
少点套路，多点诚意
03-31 546
题目描述： 开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。 输入： 合法坐标为A(或者D或者W或者S) + 数字（两位以内） 坐标之间以;分隔。 非法坐标点需要进行丢弃。如AA10;  A1A;  $%$;  YAD; 等。 下面是一个简单的例子 如：
华为机试HJ17 坐标移动
bingw0114的博客
11-02 1302
首先看一下题。
HJ17:坐标移动
Ljunyu的博客
07-29 207
HJ43迷宫问题c语言
01-09
### HJ43 迷宫问题 C语言实现 对于迷宫问题，在C语言中的解决方法通常涉及深度优先搜索(DFS)或广度优先搜索(BFS)，这两种算法都是遍历或搜索图形结构的有效方式。针对HJ43迷宫问题，可以采用BFS来寻找最短路径，因为该算法能够逐层向外扩展直到找到目标位置。 下面是一个基于BFS的简单实现： ```c #include <stdio.h> #include <stdbool.h> #define MAX_SIZE 100 // 定义最大矩阵尺寸[^1] typedef struct { int x, y; } Point; // 方向数组用于表示四个可能移动的方向（上、下、左、右） int dir_x[] = {-1, 1, 0, 0}; int dir_y[] = {0, 0, -1, 1}; bool isValid(int newX, int newY, int m, int n, char maze[MAX_SIZE][MAX_SIZE], bool visited[MAX_SIZE][MAX_SIZE]) { return (newX >= 0 && newX < m && newY >= 0 && newY < n && !visited[newX][newY] && maze[newX][newY] != '1'); } void bfs(char maze[MAX_SIZE][MAX_SIZE], int startRow, int startCol, int endRow, int endCol, int m, int n) { Point queue[MAX_SIZE * MAX_SIZE]; int front = 0, rear = 0; bool visited[MAX_SIZE][MAX_SIZE] = {{false}}; int prevX[MAX_SIZE][MAX_SIZE] = {{-1}}, prevY[MAX_SIZE][MAX_SIZE] = {{-1}}; queue[rear].x = startRow; queue[rear++].y = startCol; visited[startRow][startCol] = true; while(front < rear){ Point current = queue[front++]; if(current.x == endRow && current.y == endCol){ // 找到终点 printf("Path found!\n"); // 回溯打印路径 do{ printf("(%d,%d)\n", current.x, current.y); int tempX = prevX[current.x][current.y]; int tempY = prevY[current.x][current.y]; current.x = tempX; current.y = tempY; }while(prevX[current.x][current.y]!=-1); return ; } for(int i=0;i<4;++i){ int nextX=current.x+dir_x[i]; int nextY=current.y+dir_y[i]; if(isValid(nextX,nextY,m,n,maze,visited)){ queue[rear].x=nextX; queue[rear++].y=nextY; visited[nextX][nextY]=true; prevX[nextX][nextY]=current.x; prevY[nextX][nextY]=current.y; } } } printf("No path found.\n"); } ``` 此代码片段定义了一个`bfs()`函数用来执行广度优先搜索并尝试从起点到达指定的目标坐标。如果找到了一条通往目的地的道路，则会通过回溯先前记录的位置来显示这条路线；如果没有可行解则输出"No path found."的信息。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值