2018年1月4日
HDU Meeting point-1 曼哈顿距离
摘要： 链接戳 暴力吧……大概? 为了减轻暴力的负担，稍微处理一下，并不复杂 对于某两点间的曼哈顿距离，dis=abs(x1-x2)+abs(y1-y2) 这里点很多很多，很容易想到，为了简化处理，可以利用前缀和，然后我们就需要想办法处理一下绝对值的问题 如果我们对两点间的大小进行排序，就可以把绝对值去掉啦 阅读全文
posted @ 2018-01-04 21:28 #Egoist# 阅读(179) 评论(0) 推荐(0) 编辑