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>pai[i];
}
changepai();
sort(pai,pai+n);

poj3122 OpenJudge008 Pie派(二分查找)最先出现在Python成神之路

版权声明:
作者:congcong
链接:https://www.techfm.club/p/20532.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>