HJ17-坐标移动

最新推荐文章于 2024-11-02 09:40:58 发布
最新推荐文章于 2024-11-02 09:40:58 发布
阅读量345 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 【Python】华为OD面试题 文章标签： c++ 算法 开发语言 华为 python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/wdm2024/article/details/130455637
本文介绍如何开发一个坐标计算工具，该工具接受A、D、W、S指令进行左右上下移动，并处理非法坐标输入。例如，排除连续字母、无效字符等。示例展示了从输入字符串计算坐标移动的过程。

1. 题目描述

开发一个坐标计算工具，A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从(0, 0)点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到文件里面。其中坐标里面有一些非法的，例如：AA10，A1A，YAD之类。

示例1:

输入：A10;S20;W10;D30;X;A1A;B10A11;;A10;

输出：10,-10

2. Solution

strs = input().split(';')

x, y = 0
了解本专栏 订阅专栏 解锁全文
HJ17 坐标移动（Java版）
徐泗空的博客
01-16 1026
" 也是不合法的，因为 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) 点；∙ ∙第八个指令 ";
【华为机试刷题笔记】HJ17-坐标移动
touyigeyueliang的博客
02-27 330
HJ17-坐标移动
牛客网-坐标移动
cyruswqw的博客
05-23 677
**题目描述 开发一个坐标计算工具， 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
华为OJ——坐标移动
Lizhifun
08-10 673
题目描述 开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。   输入：   合法坐标为A(或者D或者W或者S) + 数字（两位以内）   坐标之间以;分隔。   非法坐标点需要进行丢弃。如AA10;  A1A; 
HJ17 坐标移动
weixin_43260489的博客
08-13 295
题目: 提交： let line = readline() const position = [0, 0] line.split(';').forEach(item => { if (/^[AWSD]{1}[1-9]{1}[0-9]*$/.test(item)) { switch(item[0]) { case 'A': position[0] -= Number(item.slice(1))
HJ17.坐标移动
py16411的博客
07-02 270
C++ 坐标移动 字符串
HJ17 坐标移动——python
m0_56697043的博客
09-16 541
** 描述 ** 开发一个坐标计算工具， 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 1861
格式化字符串，解决坐标移动
华为机试HJ17：坐标移动
热门推荐
翟天保的博客
07-21 1万+
C++实现——坐标移动（使用正则表达式）
华为机试HJ17-坐标移动
qq_43196058的博客
07-25 459
题目描述 开发一个坐标计算工具， 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 471
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 558
题目描述： 开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。 输入： 合法坐标为A(或者D或者W或者S) + 数字（两位以内） 坐标之间以;分隔。 非法坐标点需要进行丢弃。如AA10;  A1A;  $%$;  YAD; 等。 下面是一个简单的例子 如：
华为机试HJ17 坐标移动
bingw0114的博客
11-02 1341
首先看一下题。
HJ17 坐标移动(c++/python)
qq_36421001的博客
04-08 1636
c++: #include<iostream> #include<vector> #include<string> using namespace std; int main(){ string s; vector<string>temp; while(cin >> s){ int sublen = 0; for(int i = 0; i < s.size(); i++){ ..
牛客 HJ17 坐标移动 c++
weixin_43420303的博客
04-14 423
题目： 题目链接：牛客原题 #include <iostream> #include <string> #include <queue> using namespace std; int judge(string str) { // cout << "str=" << str << endl; if (str[0] != 'W' && str[0] != 'A' && str[0]
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."的信息。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值