会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hzy1
博客园
首页
新随笔
管理
2022年1月26日
【题解】USACO04OPEN Cave Cows 3
摘要: 平面内有 \(n\) 个点 \((x_i,y_i)\),两点间距离定义为曼哈顿距离,即 \(|x_1-x_2|+|y_1-y_2|\) 。 求所有点对中,距离最大值为多少。 原范围:\(n\le 50000\)。 提示1:绝对值不好整,想想办法 提示2:也可以使用经典套路:曼哈顿转切比雪夫 Solu
阅读全文
posted @ 2022-01-26 21:48 hzy1
阅读(58)
评论(1)
推荐(1)
编辑
公告