摘要：题意：给一条平面内$n$个点的折线，要求在折线上搞一个高度$h$的瞭望塔，能够看见折线上所有的点，求$h$的最小值（$n \leq 300$） updata2018.1.21 正解半平面交在另一篇里面… updata2018.1.5 我发现这题可以随便乱搞过掉…（雾 把所有折线段的$n$条直线求出来 阅读全文

摘要：题意：给定$n$个点，找一个点使得这个点到所有点的距离之和最小，求出这个最小距离 传说中的模拟退火… #include<cstdio> #include<ctime> #include<cmath> #include<cstdlib> const int N=105; struct point { 阅读全文