def get_sum_distances(p): c = cdist(p, p, 'cityblock') i, j = np.triu_indices(len(c)) return c[i, j].sum()