我要招人

去企业版

首页 > 试题广场 >

坐标移动

[编程题]坐标移动

热度指数：591865 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

开发一个坐标计算工具， 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）

+ S20 = (-10,-20)

+ W10 = (-10,-10)

+ D30 = (20,-10)

+ x = 无效

+ A1A = 无效

+ B10A11 = 无效

+ 一个空不影响

+ A10 = (10,-10)

结果（10， -10）

数据范围：每组输入的字符串长度满足 $1\le n \le 10000 \$ ，坐标保证满足 $-2^{31} \le x,y \le 2^{31}-1 \$ ，且数字部分仅含正数

输入描述:

一行字符串

输出描述:

最终坐标，以逗号分隔

示例1

输入

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

输出

10,-10

示例2

输入

ABC;AKL;DA1;

输出

0,0

算法知识视频讲解

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 = 展开全文

牛客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 展开全文

水木清华_AI

发表于 2020-03-15 12:39:10

/* 本文系「人工智能安全」（微信公众号）原创，转载请联系本文作者（同博客作者）。欢迎你转发分享至朋友圈，并给予「关注、星标、点赞」三连支持。互相欣赏，互相批判。我是一名有诗人气质的网络安全工程师期待与你的思想交流碰撞出智慧的花火水木清华 2020-03-15 坐标移动 */ #includ 展开全文

牛客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 展开全文

喜欢ctrl的cxk

发表于 2020-08-27 08:49:45

先用 stringstream 分隔分号 ; 得到每次操作的指令字符串 t ，然后 regex_match 全文匹配 t 的第一个字符后是否全为数字，接着由 t 的第一个字符判断此次操作的移动方向来对 pair 记录的坐标(0,0)进行操作。 #include <bits/stdc++.h& 展开全文

在评审的秋招侠很人来疯

发表于 2022-03-03 14:26:48

c++非正则表达式首先将输入的字符串分割采用getline(cin,char *s,char t)方法: 1.getline(输入流，装载输入流的缓冲区，分割符默认是,'\n'换行符)。本题是以';'进行分割的构造函数识别全数字的方法isNum（）具体代码实现如下 #include &l 展开全文

牛客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 展开全文

彭楷峻

发表于 2021-09-03 02:36:40

其实这个东西可以不写这么复杂，但是看到各种解法都没考虑边缘情况，就想提一下。题目中提到了合法坐标是不超过两位数的位移。那就意味着其实可能会有一位数（合法），甚至超过两位数（非法）。如果仅仅只是使用try，except去判断是否能够将第二位之后的int化可能会触发边缘情况。例如输入为A100,那么这个展开全文