首页 > 试题广场 >

坐标移动

[编程题]坐标移动
  • 热度指数：606804 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
\hspace{15pt}我们定义一个无限大的二维网格上有一个小人，小人初始位置为 (0,0) 点，小人可以读取指令上下左右移动。

\hspace{15pt}一个合法的指令由三至四个符号组成：
\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\,中间为一个 \texttt{1-99} 的数字，代表小人移动的距离。
\hspace{15pt}如果你遇到了一个不合法的指令，则直接忽略；例如，指令 \texttt{ 是不合法的，因为 \texttt{100} 超出了 \texttt{1-99} 的范围；\texttt{ 也是不合法的，因为 \texttt{Y} 不是 \texttt{ 中的一个。

\hspace{15pt}输出小人最终的坐标。

输入描述:
\hspace{15pt}在一行上输入一个长度 1 \leqq {\rm length}(s) \leqq 10^4 ，仅由可见字符构成的字符串 s ，代表输入的指令序列。


输出描述:
\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;

输出

0,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)
Python 3
牛客268853531号头像 牛客268853531号
a = input()
b = a.split(';')
c = []
d = ['W', 'S', 'A', 'D']
x = 0
y = 0
for i in b:
    try:
        if int(i[1:]) < 100:
            if i[0] == 'W':
                y += int(i[1:])
            if i[0] == 'S':
                y -= int(i[1:])
            if i[0] == 'A':
                x -= int(i[1:])
            if i[0] == 'D':
                x += int(i[1:])
    except:
        pass
print(f'{x},{y}')
发表于 2022-08-29 12:41:31 回复(0)
Python 3
蔡泽钦头像 蔡泽钦
s = input()
li = s.split(';')
x = 0
y = 0
for i in li:
    try:
        if i[0] == 'A' and len(i) <= 3:
            x -= int(i[1:])
        elif i[0] == 'S' and len(i) <= 3:
            y -= int(i[1:])
        elif i[0] == 'W' and len(i) <= 3:
            y += int(i[1:])
        elif i[0] == 'D' and len(i) <= 3:
            x += int(i[1:])
        else:
            continue
    except:
        continue
print(x,end=',')
print(y)

发表于 2022-08-24 13:57:56 回复(0)
提交观点

问题信息

字符串
难度：
133条回答 98283浏览

热门推荐

通过挑战的用户

查看代码

相关试题

坐标移动

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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