没想到上次做这个题恰巧是一年前啊....
当年被这题虐了，不知道怎么做，记得自己还佷傻逼的画了个矩阵...还是没有想到做法，上网看了下思路，说是二分，
但是码畜还是不会这题啊！！！
今天做了一下，发现很水= =。当年我是有多傻逼啊！！！
直接二分半径，找到输出就可以了。
果然浮点型的二分和整型的二分还是有不同的，多多练习一下吧！加油！death_acmer.
#include<iostream> #include<cmath> #include<string.h> #define eps 1e-8 #define PI acos(-1.0) using namespace std;int main() {int T;int pr[11111];scanf( "%d",&T );while( T-- ){int N,F;double sum=0;scanf( "%d%d",&N,&F );F++;for( int i=0;i<N;i++ ){scanf( "%d",&pr[i] );sum+=pr[i]*pr[i];}double l=0,r=sum/F,m;int cnt;while( fabs(l-r)>eps ){cnt=0;m=(l+r)/2;for( int i=0;i<N;i++ )cnt+=int( (pr[i]*pr[i])/m );if( cnt<F )r=m;elsel=m;}printf( "%.4lf\n",m*PI );}return 0; }