会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
#WoNderlAnd#
我好菜啊orz……
博客园
首页
新随笔
联系
订阅
管理
2018年1月4日
HDU Meeting point-1 曼哈顿距离
摘要: 链接戳 暴力吧……大概? 为了减轻暴力的负担,稍微处理一下,并不复杂 对于某两点间的曼哈顿距离,dis=abs(x1-x2)+abs(y1-y2) 这里点很多很多,很容易想到,为了简化处理,可以利用前缀和,然后我们就需要想办法处理一下绝对值的问题 如果我们对两点间的大小进行排序,就可以把绝对值去掉啦
阅读全文
posted @ 2018-01-04 21:28 #Egoist#
阅读(179)
评论(0)
推荐(0)
编辑
公告