poj3122 OpenJudge008 Pie派(二分查找)
点击查看poj原题
解题思路
可以利用二分查找的思想,假设一个面积值进行判断,如果成立则增大此面积再进行判断,不成立则减小面积,直到找到能成立的最大面积值输出。详细过程讲解看代码段。
#include
#include
#include
#include
#include
using namespace std;
const double pi=3.141592653589793;
const double EPS=1e-6;
int maxPai(double mid); //用于计算最大的派
void changepai(); //将输入的半径 r 改为 r^2
int n,f;
double pai[10000];
int main()
{
double max;
cin>>n>>f;
for(int i=0;i
}
changepai();
sort(pai,pai+n);
共有 0 条评论