Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
First solution in Speedy category for Compass, Map and Spyglass by frbrgeorge
def navigation(seaside):
def dist(a,b):
return max(abs(D[a][0]-D[b][0]), abs(D[a][1]-D[b][1]))
D = { seaside[i][j]:(i,j) for i in range(len(seaside)) for j in range(len(seaside[0])) if seaside[i][j]}
return dist('Y','C')+dist('Y','M')+dist('Y','S')
if __name__ == '__main__':
print("Example:")
print(navigation([['Y', 0, 0, 0, 'C'],
[ 0, 0, 0, 0, 0],
[ 0, 0, 0, 0, 0],
['M', 0, 0, 0, 'S']]))
#These "asserts" using only for self-checking and not necessary for auto-testing
assert navigation([['Y', 0, 0, 0, 'C'],
[ 0, 0, 0, 0, 0],
[ 0, 0, 0, 0, 0],
['M', 0, 0, 0, 'S']]) == 11
assert navigation([[ 0, 0, 'C'],
[ 0, 'S', 0],
['M','Y', 0]]) == 4
assert navigation([[ 0, 0, 0, 0, 0, 0, 0],
[ 0, 0, 0, 'M', 0, 'S', 0],
[ 0, 0, 0, 0, 0, 0, 0],
[ 0, 0, 0, 'C', 0, 0, 0],
[ 0, 'Y',0, 0, 0, 0, 0],
[ 0, 0, 0, 0, 0, 0, 0]]) == 9
print("Coding complete? Click 'Check' to earn cool rewards!")
Dec. 20, 2018
Comments:
