摘要："POJ" 题意:给定N个机器的坐标和N个人的坐标,求最近的 人与机器 的距离,保留三位小数.$(N include include include include using namespace std; inline int read(){ int x=0,o=1;char ch=getchar 阅读全文

摘要："传送门" 题意:平面上有N个点，找出周长最小的三角形.注意:这里的三角形也包括共线的三点. 分析:回忆一下平面最近点对问题:平面上有N个点,找出距离最近的两个点.显然,本题唯一的不同之处在于要找三个点.所以我们仍然可以套平面最近点对问题的板子,只是稍微修改一下递归边界,注意一下求距离的时候是求三个 阅读全文

摘要：先来推荐几篇 "博" "客" .其实大家只要认真看了这些博客,就没必要看我的了QWQ. 平面最近点对问题:在同一平面内的所有点中，找出距离最近的两个点. 既然有 "模板题" ,还是 "双倍经验" ,那就直接来讲吧.首先暴力应该都想得到,就是$n^2$枚举所有点,算出所有点两两之间的距离,同时比较大小 阅读全文

摘要：本题实质上要求平面最近点对,推荐几篇 "博客" "补充" "还有蒟蒻的平面最近点对的学习笔记" 有一片农场,R购买了N个守卫,分别让他们站在一定的位置上(守卫不可移动,同一位置上至多有一个守卫).但是守卫们彼此十分厌恶.经研究,当某两个守卫距离≤K,他们就会发生争吵;而想要守卫们和解也不难,只需要R 阅读全文