Compute the Linfty distance between two points (see TSPLIB documentation)

def distLinf(x1,y1,x2,y2):
    """Compute the Linfty distance between two points (see TSPLIB documentation)"""
    return int(max(abs(x2-x1),abs(y2-y1)))