全部评论
第三题 0.9 代码 import heapq T=int(input().strip()) for _ in range(T): n=int(input().strip()) x,y=0,0 graph={(0,0)} for i in range(n): a,b=map(int,input().strip().split()) if b==1: dx=dy=0 if a==0: dx=-1 elif a==1: dx=1 elif a==2: dy=-1 else:dy=1 x,y=x+dx,y+dy graph.add((x,y)) if i==n-1: end=(x,y) stack=[(0,(0,0))] used={(0,0)} while stack: dis,point=heapq.heappop(stack) if point==end: print(dis) break for dx,dy in ((-1,0),(1,0),(0,-1),(0,1)): temp=(point[0]+dx,point[1]+dy) if temp not in used and temp in graph: used.add(temp) heapq.heappush(stack,(dis+1,temp))
求 第二题代码
可以贴代码学习一下吗
第一题 ac代码 n,m = map(int,input().split()) value=list(map(int,input().split())) extre=[ [] for i in range(n)] for _ in range(m): k=int(input()) res=0 left=right=None for _ in range(k): do=list(input().split()) if do[1]=="take": do[2]=int(do[2])-1 temp=0 if extre[do[2]]==[]: temp=value[do[2]] else: temp=extre[do[2]].pop() if do[0]=="left": left=temp else: right=temp elif do[1]=="keep": if do[0]=="left": res+=left left=0 else: res+=right right=0 else: do[2] = int(do[2])-1 if do[0]=="left": extre[do[2]].append(left) left=0 else: extre[do[2]].append(right) right=0 if left:res+=left if right:res+=right print(res)
售货机AC,绘制屏幕0.5,迷宫没写完,跪求面试机会
相关推荐
点赞 评论 收藏
分享
牛客746145331号:没有自知之明,还优中选优上了,单位是有多好?别人优秀的你发了offer别人就会来?别到时候offer全被鸽了又要重新招聘,什么样的公司招什么样的认,不要想着低工资能招个多优秀的人
点赞 评论 收藏
分享