首页 > 试题广场 >

坐标移动

[编程题]坐标移动
  • 热度指数：609241 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
\hspace{15pt}我们定义一个无限大的二维网格上有一个小人，小人初始位置为 (0,0) 点，小人可以读取指令上下左右移动。一个合法的指令由三至四个符号组成：
\hspace{23pt}\bullet\,第一个符号为 \texttt{ 中的一个，代表小人移动的方向；分别代表向左、向右、向上、向下移动；记某个时刻小人的坐标为 (x,y)，向左移动一格即抵达 (x-1,y)、向右移动一格即抵达 (x+1,y)、向上移动一格即抵达 (x,y+1)、向下移动一格即抵达 (x,y-1)。
\hspace{23pt}\bullet\,最后一个符号为 \texttt{`;'}，代表指令的结束，该符号固定存在；
\hspace{23pt}\bullet\,中间为一个大于 0 且小于 100 的数字，代表小人移动的距离。特别地，如果这个数字小于 10，那么它可能包含一个前导零，此时也视为合法。

\hspace{15pt}如果你遇到了一个不合法的指令，则直接忽略；例如，指令 \texttt{ 是不合法的，因为 100 超出了规定的数字范围；\texttt{ 也是不合法的，因为 \texttt{Y} 不是 \texttt{ 中的一个。
\hspace{15pt}输出小人最终的坐标。

输入描述:
\hspace{15pt}在一行上输入一个长度 1 \leqq {\rm length}(s) \leqq 10^4，由大写字母、数字和分号（\texttt{`;'}）构成的字符串 s，代表输入的指令序列。保证字符串中至少存在一个 \texttt{`;'}，且末尾一定为 \texttt{`;'}。


输出描述:
\hspace{15pt}在一行上输出一个两个整数，代表小人最终位置的横纵坐标，使用逗号间隔。
示例1

输入

A10;S20;W10;D30;X;A1A;B10A11;;A10;

输出

10,-10

说明

\hspace{15pt}对于这个样例，我们模拟小人的移动过程：
\hspace{23pt}\bullet\,第一个指令 \texttt{ 是合法的，向左移动 10 个单位，到达 (-10,0) 点；
\hspace{23pt}\bullet\,第二个指令 \texttt{ 是合法的，向下移动 20 个单位，到达 (-10,-20) 点；
\hspace{23pt}\bullet\,第三个指令 \texttt{ 是合法的，向上移动 10 个单位，到达 (-10,-10) 点；
\hspace{23pt}\bullet\,第四个指令 \texttt{ 是合法的，向右移动 30 个单位，到达 (20,-10) 点；
\hspace{23pt}\bullet\,第五个指令 \texttt{ 不合法，跳过；
\hspace{23pt}\bullet\,第六个指令 \texttt{ 不合法，跳过；
\hspace{23pt}\bullet\,第七个指令 \texttt{ 不合法，跳过；
\hspace{23pt}\bullet\,第八个指令 \texttt{ 不合法，跳过；
\hspace{23pt}\bullet\,第九个指令 \texttt{ 是合法的，向左移动 10 个单位，到达 (10,-10) 点。
示例2

输入

ABC;AKL;DA1;D001;W023;A100;S00;

输出

0,0

说明

\hspace{15pt}在这个样例中，全部指令均不合法，因此小人不移动。
示例3

输入

A00;S01;W2;

输出

0,1

备注:
本题已于下方时间节点更新，请注意题解时效性：
1. 2025-05-15 更新题面，新增几组hack数据（暂未进行重测）。
2. 2024-12-16 更新题面。
算法知识视频讲解
开通博客
头像 Joy917
发表于 2021-09-07 23:19:48
import java.util.*; import java.io.*; public class Main{ public static void main(String[] args) throws IOException { BufferedReader bf = 展开全文
去ta的博客 赞 (222) 回复(14) 收起
头像 牛客695383095号
发表于 2021-09-21 21:17:15
input_list = input().split(';') initial = [0,0] for item in input_list: if not 2 <= len(item) <= 3: continue try: dire 展开全文
去ta的博客 赞 (153) 回复(16) 收起
头像 水木清华_AI
发表于 2020-03-15 12:39:10
/* 本文系「人工智能安全」（微信公众号）原创，转载请联系本文作者（同博客作者）。 欢迎你转发分享至朋友圈，并给予「关注、星标、点赞」三连支持。互相欣赏，互相批判。 我是一名有诗人气质的网络安全工程师 期待与你的思想交流碰撞出智慧的花火 水木清华 2020-03-15 坐标移动 */ #includ 展开全文
去ta的博客 赞 (89) 回复(4) 收起
头像 牛客339600437号
发表于 2020-04-01 16:09:50
Java题解：正则表达式+HashMap解决。正则表达式轻松过滤出合法输入，HashMap储存‘A'、’D'、‘S'、’W'各自值的和。 import java.util.HashMap; import java.util.Map; import java.util.Scanner; public 展开全文
去ta的博客 赞 (76) 回复(10) 收起
头像 喜欢ctrl的cxk
发表于 2020-08-27 08:49:45
先用 stringstream 分隔分号 ; 得到每次操作的指令字符串 t ，然后 regex_match 全文匹配 t 的第一个字符后是否全为数字，接着由 t 的第一个字符判断此次操作的移动方向来对 pair 记录的坐标(0,0)进行操作。 #include <bits/stdc++.h& 展开全文
去ta的博客 赞 (54) 回复(9) 收起
头像 在评审的秋招侠很人来疯
发表于 2022-03-03 14:26:48
c++非正则表达式 首先将输入的字符串分割 采用getline(cin,char *s,char t)方法: 1.getline(输入流，装载输入流的缓冲区，分割符默认是,'\n'换行符)。本题是以';'进行分割的 构造函数识别全数字的方法isNum（） 具体代码实现如下 #include &l 展开全文
去ta的博客 赞 (49) 回复(4) 收起
头像 牛客804973407号
发表于 2021-10-23 04:10:37
将输入按‘；’分割成命令列表，将不同的操作存储到字典里面，根据正则判断是否是有效命令，执行相应的操作。 import sys import re x,y=0,0 cmd_list = sys.stdin.readline().strip().split(';') fun={ 'A':lamb 展开全文
去ta的博客 赞 (42) 回复(5) 收起
头像 彭楷峻
发表于 2021-09-03 02:36:40
其实这个东西可以不写这么复杂，但是看到各种解法都没考虑边缘情况，就想提一下。题目中提到了合法坐标是不超过两位数的位移。那就意味着其实可能会有一位数（合法），甚至超过两位数（非法）。如果仅仅只是使用try，except去判断是否能够将第二位之后的int化可能会触发边缘情况。例如输入为A100,那么这个 展开全文
去ta的博客 赞 (36) 回复(3) 收起
头像 1763
发表于 2021-11-27 19:59:46
import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = 展开全文
去ta的博客 赞 (31) 回复(1) 收起
头像 stf
发表于 2022-03-20 16:28:53
s = input().strip().split(';') m = [] for i in s: #只有两种坐标情况：1、('A','S','D','W')+一个数字 2、('A','S','D','W')+两个数字，其他弃置。     if len(i) == 2 展开全文
去ta的博客 赞 (24) 回复(4) 收起

问题信息

字符串
难度：
1804条回答 99041浏览

热门推荐

通过挑战的用户

查看代码

相关试题

坐标移动

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号