随笔分类 -  二维坐标系两点距离相关

欧几里得距离、曼哈顿距离、切比雪夫距离
摘要:题链 题意:给定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)