首页 > 试题广场 >

坐标移动

[编程题]坐标移动
  • 热度指数：624831 时间限制：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 更新题面。
算法知识视频讲解
添加回答
Python 3
饥饿的啤酒肚在学习头像 饥饿的啤酒肚在学习
input1 = input().split(";")
t1 = 0
t2 = 0
for c in input1:
    if len(c) == 3:
        if c[0] == "A" and c[1].isnumeric() and c[2].isnumeric():
            t1 += -int("".join(c[1] + c[2]))
        elif c[0] == "D" and c[1].isnumeric() and c[2].isnumeric():
            t1 += int("".join(c[1] + c[2]))
        elif c[0] == "S" and c[1].isnumeric() and c[2].isnumeric():
            t2 += -int("".join(c[1] + c[2]))
        elif c[0] == "W" and c[1].isnumeric() and c[2].isnumeric():
            t2 += int("".join(c[1] + c[2]))
    elif len(c) == 2:
        if c[0] == "A" and c[1].isnumeric():
            t1 += -int("".join(c[1]))
        elif c[0] == "D" and c[1].isnumeric():
            t1 += int("".join(c[1]))
        elif c[0] == "S" and c[1].isnumeric():
            t2 += -int("".join(c[1]))
        elif c[0] == "W" and c[1].isnumeric():
            t2 += int("".join(c[1]))
print(f"{t1},{t2}")

发表于 2025-09-15 17:31:19 回复(0)
Python 3
菜鸟小乔头像 菜鸟小乔
s = input().split(';')

position =[0,0]
for command in s:
    if len(command)>3 or len(command)<2:    # 去掉分号后，合法长度需在[2，3]之间
        continue
    # 除开首位，后面必须都是数字
    step_check = True
    for char in command[1:]:
        if not char.isdigit():  #有一个不是数字就跳过
            step_check = False
            break
    if not step_check:
        continue
   
    direction = command[0]
    step = int(command[1:])
    if direction == 'A':    # 左
        position[0] -= step
    elif direction =='D':   # 右
        position[0] += step
    elif direction == 'W':  # 上
        position[1] += step
    elif direction == 'S':  # 下
        position[1] -= step
print(str(position[0]) + ',' + str(position[1]))
发表于 2025-07-20 20:40:53 回复(0)
Python 3
刘隐月头像 刘隐月 
import re #正则表达式

FangXiang = {'W':0, 'A':0, 'S':0, 'D':0} #字典用来存储有效输入
ShuRu = input().split(';')
ZhengLi = []
pattern = r'\b[WASD]\d+\b' #用正则表达式筛选出合适的输入
for i in ShuRu: 
    if re.match(pattern,i):
        ZhengLi.append(i)

for i in ZhengLi:#将整理后的输入放进字典里
    if i[0] in FangXiang:
        FangXiang[i[0]] += int(i[1:])

#使用字典里的记录来计算最后坐标
print(f"{FangXiang['D']- FangXiang['A']},{FangXiang['W']-FangXiang['S']}")

发表于 2024-10-15 23:06:23 回复(0)
Python 3
想踢足球的烤冷面在刷代码头像 想踢足球的烤冷面在刷代码
while True:
    try:
        lst = input().split(';')
        b = [0,0]
        for i in lst:
            try:
                n = int(i[1:])
            except:
                continue
            if i[0] == 'A':
                b[0] -= n
            elif i[0] == 'D':
                b[0] += n
            elif i[0] == 'S':
                b[1] -= n
            elif i[0] == 'W':
                b[1] += n

        print(f'{b[0]},{b[1]}')
    except:
        break
发表于 2024-10-05 16:35:10 回复(0)
Python 3
牛客153161361号头像 牛客153161361号
a = input()
list1 = a.split(";")
list2 = []
for item in list1:
    if 2 <= len(item) <= 3 and item[1:3].isdigit():
        list2.append(item)
list3 = [0, 0]
for item in list2:
    if item[0:1] == "A":
        list3[0] = list3[0] - int(item[1:])
    if item[0:1] == "D":
        list3[0] = list3[0] + int(item[1:])
    if item[0:1] == "W":
        list3[1] = list3[1] + int(item[1:])
    if item[0:1] == "S":
        list3[1] = list3[1] - int(item[1:])
str1 = str(list3[0]) + "," + str(list3[1])
print(str1)


发表于 2023-08-25 15:45:33 回复(0)
Python 3
24应届生头像 24应届生
import sys
n=input()

a=n.split(';')
dict=[]
x=0
y=0
for i in a:
    if len(i)==0 or len(i)>3 or len(i)==1:
        a.remove(i)
    elif (i[0].isalpha()) and (i[1:].isdigit()):
        dict.append(i)

for num in dict:
    if num[0]=="D":
        x+=(int(num[1:]))
    elif num[0]=="A":
        x-=(int(num[1:]))
    elif num[0]=="W":
        y+=(int(num[1:]))
    elif num[0]=="S":
        y-=(int(num[1:]))
    else:
        continue
print(x,y,sep=",")
发表于 2023-07-13 12:08:05 回复(0)
Python 3
牛客263746132号头像 牛客263746132号 
import sys
import re

moves = input().strip().split(';')
pattern = re.compile(r'^[ADWS]\d{1,2}$')
for move in moves[:]:
    matches = re.findall(pattern,move)
    # print(matches)
    if not matches&nbs***bsp;move != matches[0]:
        moves.remove(move)
# print(moves)
x = 0
y = 0
for move in moves:
    # print(x,y)
    if move[0] == 'A':
        x -= int(move[1:])
    elif move[0] == 'D':
        x += int(move[1:])
    elif move[0] == 'W':
        y += int(move[1:])
    elif move[0] == 'S':
        y -= int(move[1:])
print(x,y,sep=',')

发表于 2023-04-20 16:41:29 回复(0)
Python 3
刘发戈头像 刘发戈 
lang={'A':[0,-1],'S':[1,-1],'D':[0,1],'W':[1,1]}
res=[0,0]
cord=list(input().split(';'))

for i in cord:
    if i != '' and i[0] in lang:
        if i.lstrip(i[0]).isdigit():
            res[lang[i[0]][0]]+=(lang[i[0]][1]*int(i.lstrip(i[0])))
print(res[0],res[1],sep=',')
随便写的，没怎么优化
发表于 2023-02-23 18:42:54 回复(0)
Python 3
牛客246867805号头像 牛客246867805号 
start_point = [0,0]
coordinates = input("").split(";")
for coordinate in coordinates:
    if coordinate[:1]=="A" and coordinate[1:].isdigit():
        start_point[0] -= int(coordinate[1:])
    elif coordinate[:1]=="D" and coordinate[1:].isdigit():
        start_point[0] += int(coordinate[1:])
    elif coordinate[:1]=="W" and coordinate[1:].isdigit():
        start_point[1] += int(coordinate[1:])
    elif coordinate[:1]=="S" and coordinate[1:].isdigit():
        start_point[1] -= int(coordinate[1:])
    else:
        continue
print("{},{}".format(start_point[0],start_point[1]))

发表于 2022-09-14 22:43:38 回复(0)
Python 3
牛客907849090号头像 牛客907849090号 
#不用isdigit的方法
a = input().split(";")
num1 = "ASWD"
num2 = "0123456789"
i, j = 0, 0
for ii in a:
    if ii and ii[0] in num1:
        for jj in range(1, len(ii)):
            if ii[jj] not in num2:
                break
            elif jj == len(ii)-1:
                if ii[0] == "A":
                    i -= int(ii[1:])
                elif ii[0] == "S":
                    j -= int(ii[1:])
                elif ii[0] == "W":
                    j += int(ii[1:])
                else:
                    i += int(ii[1:])
print(str(i)+","+str(j))
发表于 2022-09-08 23:11:44 回复(0)
Python 3
牛客959453838号头像 牛客959453838号 
st = input().split(';')
num1=num2=0
for s in st:
    if s[1:].isnumeric():
        if s[0] == 'A':
            s = int(s[1:])
            num1 -= s
            continue
        if s[0] == 'D':
            s = int(s[1:])
            num1 += s
            continue
        if s[0] == 'W':
            s = int(s[1:])
            num2 += s
            continue
        if s[0] == 'S':
            s = int(s[1:])
            num2 -= s
            continue
print(f'{num1},{num2}')

发表于 2022-09-06 13:51:00 回复(0)
Python 3
牛客443257375号头像 牛客443257375号 
a=input().split(';')
b=[0,0]
c=['A','S','W','D']
for i in a:
    if len(i)==3&nbs***bsp;len(i)==2:
         if i[0].upper() in c:
             if i[1:].isdigit():
                if i[0]=='A':
                    b[0]=int(b[0])-int(i[1:])
                elif i[0]=='D':
                    b[0]=int(b[0])+int(i[1:])
                elif i[0]=='W':
                    b[1]=int(b[1])+int(i[1:])
                elif i[0]=='S':
                    b[1]=int(b[1])-int(i[1:])
print(f'{b[0]},{b[1]}')


发表于 2022-09-05 16:38:41 回复(0)
Python 3
Crusinn头像 Crusinn
templocation = [0,0]
sum = [0,0]
n = input()
oldlist = n.split(";")
newlist = []
length = len(oldlist)
dic = {"A":[-1,0], "D":[1,0], "W":[0,1], "S":[0,-1]}
for i in range(length):
    if oldlist[i][1:].isdigit():
        if oldlist[i][0] in dic.keys() and 0 <= int(oldlist[i][1:]) <= 99:
            newlist.append(oldlist[i])
for index, items in enumerate(newlist):
    s = dic[items[0]]
    templocation[0] = s[0] * int(newlist[index][1:])
    templocation[1] = s[1] * int(newlist[index][1:])
    sum[0] += templocation[0]
    sum[1] += templocation[1]
print(str(sum[0])+","+str(sum[1]))
发表于 2022-09-03 01:30:42 回复(0)
Python 3
瓦罐汤头像 瓦罐汤

# python3 正则匹配表达式来捕捉有效坐标，比较长度是否相等来判断是否是合法坐标
import re
while True:
    try:
        str_list = input().split(";")
#         print(str_list)
        str_out = [re.findall("^[ADWS]{1}[0-9]{1,2}", str_) for str_ in str_list]
#         print(str_out)
        str_out = [item for index, item in enumerate(str_out) if len(item) >0 and len(item[0]) == len(str_list[index])]
#         print(str_out)
        a, b = 0, 0
        for i in str_out:
            dire = i[0][0]
            dis = int(i[0][1:])
            if dire == "A":
                a -= dis
            elif dire == "D":
                a += dis
            elif dire == "W":
                b += dis
            elif dire == "S":
                b -=dis
            else:
                pass
        print(f"{a},{b}")
            
    except:
        break
发表于 2022-09-02 09:45:35 回复(0)
Python 3
大头鱼8431头像 大头鱼8431
import re

while True:
    try:
        str_input = input()
        ori = [0,0]
        cmd_list = str_input.split(";")
        pat = r"^([DWSA])(\d{1,2})$"
        for cmd in cmd_list:
            ma = re.search(pat, cmd)
            if ma:
                d = ma.group(1)
                v = int(ma.group(2))
                if d =='D':
                    ori[0] += v  # 经度右移
                elif d =='A':
                    ori[0] -= v  # 经度左移
                elif d =='W':
                    ori[1] += v  # 纬度上移
                elif d =='S':
                    ori[1] -= v  # 纬度下移
        print(",".join([str(x) for x in ori]))
    except:
        break


发表于 2022-08-30 20:15:31 回复(0)
Python 3
牛客53214654号头像 牛客53214654号
st = input()
st = st.split(";")
index = [0,0]
def actionIndex(index,st):
    if st[0] == 'A':
        index[0] -= int(st[1:])
    elif st[0] == 'D':
        index[0] += int(st[1:])
    elif st[0] == 'W':
        index[1] += int(st[1:])
    elif st[0] == 'S':
        index[1] -= int(st[1:])
    return index
for s in st:
    if len(s)>=2 and s[0] in ['A','D','W','S'] and s[1:].isdigit() and int(s[1:]) in range(100):
        index = actionIndex(index,s)
print(str(index[0])+","+str(index[1]))
发表于 2022-08-30 04:37:35 回复(0)
Python 3
牛客524132996号头像 牛客524132996号
point_desp = input()
point_list = point_desp.split(";")
point_x, point_y = 0, 0

for point in point_list:
    if len(point) >= 2:
        if point[0] == "A":            
            try:
                point_x -= int(point[1:])
            except:
                pass
        elif point[0] == "D":            
            try:
                point_x += int(point[1:])
            except:
                pass
        elif point[0] == "W":            
            try:
                point_y += int(point[1:])
            except:
                pass
        elif point[0] == "S":            
            try:
                point_y -= int(point[1:])
            except:
                pass
        else:
            pass
    else:
        pass
print(point_x,",",point_y,sep="")
发表于 2022-08-29 20:56:00 回复(0)
Python 3
四季四季四季头像 四季四季四季 
Coordinate = input().replace(';',' ').split()
X,Y = 0,0
verify = ['A','D','W','S']   
for word in range(len(Coordinate)):
    Move = Coordinate[word]
    if len(Move) <= 3 and len(Move) > 1 and Move[0] in verify and Move[1:].isdigit():
        if Move[0] == verify[0]:
            X -= int(Move[1:])
        if Move[0] == verify[1]:
            X += int(Move[1:])
        if Move[0] == verify[2]:
            Y += int(Move[1:])
        if Move[0] == verify[3]:
            Y -= int(Move[1:])  
print('%d,%d' %(X,Y))

发表于 2022-08-29 19:50:18 回复(0)
提交观点

问题信息

字符串
难度：
135条回答 103185浏览

热门推荐

通过挑战的用户

查看代码

相关试题

坐标移动

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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