会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Tecode
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
二维坐标系两点距离相关
欧几里得距离、曼哈顿距离、切比雪夫距离
洛谷P3964 [TJOI2013]松鼠聚会
摘要:题链 题意:给定n个点,从中选择一个点poi,使得其他点到x的切比雪夫距离之和最小; 学习有关二维坐标系上有关曼哈顿距离与切比雪夫距离相互转化后; 可将题给求切比雪夫距离转化成求曼哈顿距离,相当于改变题意; 也就是说题意可变成 “ 给定n个点,从中选择一个点x,使得其他点到poi的曼哈顿距离之和最小
阅读全文
posted @
2021-05-27 16:58
棉被sunlie
阅读(51)
评论(0)
推荐(0)
【二维坐标系两点距离相关】欧几里得距离、曼哈顿距离、切比雪夫距离
摘要:--概述 --关于转化 曼哈顿距离、切比雪夫距离相互转化 --例题 洛谷P3964 [TJOI2013]松鼠聚会
阅读全文
posted @
2021-05-27 16:45
棉被sunlie
阅读(240)
评论(0)
推荐(0)
公告