想说的话
大家好🌼🌼,我是 @愿此后再无WA,可以叫我小A,也可以叫我愿愿💡💡,一位阳光帅小伙,对算法领域比较感兴趣。如果我的文章对您有用,欢迎持续关注,我们一起进步!🎈🎈
很抱歉各位😪😪,现离蓝桥杯比赛不到一个月时间,我临时改变了计划,转为全心备战蓝桥,因为这个省一对我来说太重要了,也是我最后一次机会,我一定要拿到手📌📌,那么这样的话我在博客上花的时间就会少了很多,也将导致博客文章质量明显下降,在此我给大家说声抱歉💥💥
🌟🌟这些日子我真的很开心,博客上能遇到一群志同道合的兄弟姐妹真的很幸福,没有你们的支持与鼓励我早就坚持不下去了,因为有你们我才能走的更远☀️☀️熬过这段时期我一定会回来的,爱你们❤️❤️
题目
分析
题目的话理解起来不难,就是一个机器人要么往自己左手边走,要么往自己右手边走,我们可以把机器人的行走轨迹放在直角坐标系中,当走完所有路径后使用两点距离公式或勾股定理即可求出结果。而这题的难点就在于如何用编程语言将方向表示出来。
我们可以用0-1的点表示距离,如(0,1)表示面向前面,(-1,0)表示面向左边,(0,-1)表示面向后边,(1,0)表示面向右边。
根据以上四点,可以得出三个规律:无论向左转还是向右转,0所在的位置都要改变,比如0在第一个的,改变方向后0在第二个了;
当向右转且第一个位置不是0时,除了颠倒顺序还要在非0位置加个负号,比如(1,0)向右转就变成(0,-1);
当向左转且第一个位置是0时;除了颠倒顺序还要在非0位置加个负号,比如(0,1)向左转变成(-1,0)
知道方向后其他就简单了
代码
N = int(input())
for i in range(N):
s = input()
length = (len(s))
dirc = [0,1]
ind = 0
loc = [0,0]
while ind < length:
if s[ind].isdigit():
num = s[ind]
while ind+1 < length and s[ind+1].isdigit():
num += s[ind+1]
ind += 1
num = int(num)
#print(num)
for v in range(2):
loc[v] += dirc[v] * num
#print(loc)
else:
if s[ind] == "L" and dirc[0] == 0:
dirc[1] = - dirc[1]
elif s[ind] == "R" and dirc[0] != 0:
dirc[0] = - dirc[0]
dirc = dirc[::-1]
#print(dirc)
ind += 1
print(format((loc[0] ** 2 + loc[1] ** 2) ** 0.5,'.2f'))