会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Blue233333
18年退役,偶尔划水~请各位大佬小心食用~
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数据结构--map
BZOJ1696: [Usaco2007 Feb]Building A New Barn新牛舍
摘要:n<=10000个点(xi,yi),找到一个不同于给出的所有点的点,使得该点到所有点的曼哈顿距离最小并找出这样的点的个数。 第一眼看上去这不是中位数嘛,奇数一个点偶数一片,然后找一下这篇区域有几个不符合的点即可。不过要找出“不同于给出的点”的点,那万一中位数那个点被占了,就找它四周四个点即可。 错误
阅读全文
posted @
2017-09-02 19:54
Blue233333
阅读(200)
评论(0)
推荐(0)
公告