题目链接 题意:给出第一象限的N个点,存在一直线x/a+y/b=1(a>0,y>0)使得所有点都在这条直线下面,求 min{sqrt(a^2+b^2)} 显然,这样的直线必然经过这N个点中的某一个(可用反证法证得),所以先对只有一个点的情况进行分析. 当只有一个点P(x0,y0)时,易得 此时设t=a/b,可知,a^2+b^2可写成两个凹函数相加的形式,故可用三分法求解. 所以N个点的情况就可解了.容易想到,只需要考虑凸包上位于右上侧的点(满足该点的左上方右下方都有点),那么该点就有成为“关键…