摘要：
题链 题意：给定n个点，从中选择一个点poi，使得其他点到x的切比雪夫距离之和最小； 学习有关二维坐标系上有关曼哈顿距离与切比雪夫距离相互转化后； 可将题给求切比雪夫距离转化成求曼哈顿距离，相当于改变题意； 也就是说题意可变成 “ 给定n个点，从中选择一个点x，使得其他点到poi的曼哈顿距离之和最小 阅读全文
posted @ 2021-05-27 16:58
棉被sunlie
阅读(52)
评论(0)
推荐(0)
摘要：
--概述 --关于转化 曼哈顿距离、切比雪夫距离相互转化 --例题 洛谷P3964 [TJOI2013]松鼠聚会 阅读全文
posted @ 2021-05-27 16:45
棉被sunlie
阅读(241)
评论(0)
推荐(0)
摘要：
题链 做法1 写T了； 这是做法2； #include <bits/stdc++.h> using namespace std; #define ls rt<<1 #define rs rt<<1|1 #define LL long long #define PI acos(-1.0) #defin 阅读全文
posted @ 2021-05-27 11:32
棉被sunlie
阅读(182)
评论(0)
推荐(0)
浙公网安备 33010602011771号