BYR Achieve · 镜像论坛

【求解】网易的一道题，py2的ac只有60.但是错误的例子在py3跑就

2017/3/27镜像同步2 回复

这个是py3 n = int(input()) tx_list = [int(i) for i in input().strip().split(" ")] ty_list = [int(i) for i in input().strip().split(" ")] gx, gy = [int(i) for i in input().strip().split(" ")] walkTime, taxiTime = [int(i) for i in input().strip().split(" ")] time_list = [] time_map = {} for tx, ty, num in zip(tx_list, ty_list, range(n)): time_map[num] = (abs(tx) + abs(ty)) * walkTime + (abs(gx - tx) + abs(gy - ty)) * taxiTime pw_taix = sorted(time_map.items(), key=lambda x: x[1]) pw_walk = (abs(gx) + abs(gy)) * walkTime res = min(pw_taix[0][1], pw_walk) print(res) 这个部分是py2 n = int(raw_input()) tx_list = [int(i) for i in raw_input().strip().split(" ")] ty_list = [int(i) for i in raw_input().strip().split(" ")] gx, gy = [int(i) for i in raw_input().strip().split(" ")] walkTime, taxiTime = [int(i) for i in raw_input().strip().split(" ")] time_list = [] time_map = {} for tx, ty, num in zip(tx_list, ty_list, range(n)): time_map[num] = abs(tx + ty)*walkTime + (abs(gx - tx) + abs(gy - ty))*taxiTime pw_taix = sorted(time_map.items(), key=lambda x:x[1]) pw_walk = (abs(gx) +abs(gy))*walkTime res = min(pw_taix[0][1],pw_walk) print res 错误的例子是 33 -763 -6423 -5487 -5313 -5216 1864 4812 -4330 5868 -2723 -5855 -5759 -1377 8513 -4543 4654 -186 -3348 -1995 220 2912 -5831 -6101 -779 -1238 -4502 9727 1026 -1880 2693 3055 8418 -1690 -1937 6168 3081 -548 3498 3864 1165 -4579 8284 -1344 -2357 -7476 -7711 -8973 -3893 380 782 7629 1771 1828 -3867 8165 -1527 7910 -2270 2606 7208 -398 -7037 7872 1561 -2023 7215 -5313 -1880 928 523 求解[ema1]

订阅后，新回复会通过你的通知中心匿名送达。