UVA 11186 - Circum Triangle（圆上三角形求法）

最新推荐文章于 2017-08-23 17:10:31 发布

Shimmer_

最新推荐文章于 2017-08-23 17:10:31 发布

阅读量994

点赞数 2

分类专栏：数学

本文链接：https://blog.csdn.net/Shimmer_/article/details/38613079

版权

这个题感觉数据是500 就直接三层循环上去了。。但是超时了。我用了最简单的方法可能是运算量略大的原因吧。（好吧。在自己稍微优化之后A了。跑了2.059秒，代码在最后面）

在不会优化的情况下。去网上搜了题解。

第一份代码。在我看明白之后不得不佩服原作者的聪明机智。也算是学到了。

先上代码后讲解。

#include <cstdio>
#include <algorithm>
#include <iostream>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <string>
#include <map>
#include <vector>
#include <set>
#include <queue>
#include <stack>
#include <cctype>
using namespace std;
#define ll long long
typedef unsigned long long ull;
#define maxn 1001
#define INF 1<<30
double p = acos(-1);
struct po{
    double x,y;
} s[maxn];
int main (){
    int n;
    double r;
    while(scanf("%d%lf",&n,&r) != EOF && n && r) {
        double f[maxn];
        for(int i = 0; i < n; i++