POJ 1375 Intervals G++ 几何背

#include <iostream>
#include <cstdio>
#include <cmath>
#include <vector>
#include <algorithm>
#include <iomanip>
using namespace std;
//英语      看博友分析有图      抄博友程序       几何        背
struct point{double x;double y;
};
struct nod{double l;double r;
};
double dis(point a, point b)
{return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));
}
bool cmp(nod a,nod b)
{return a.l<b.l;
}
int main()
{while(1){int n;//cin>>n;scanf("%d",&n);if(n==0){break;}point p;//cin>>p.x>>p.y;scanf("%lf%lf",&p.x,&p.y);vector<nod> ve;for(int i=0;i<n;i++){double r;point q;//cin>>q.x>>q.y>>r;scanf("%lf%lf%lf",&q.x,&q.y,&r);double d=dis(p,q);double a=asin(r/d);double b=asin((p.x-q.x)/d); double j1=a+b;double j2=b-a;nod t;t.l=p.x-tan(j1)*p.y;t.r=p.x-tan(j2)*p.y;ve.push_back(t);}sort(ve.begin(),ve.end(),cmp);double L=ve[0].l;double R=ve[0].r;for(int i=1;i<n;i++){if(ve[i].l>R){cout<<fixed<<setprecision(2)<<L<<" "<<R<<endl;L=ve[i].l;R=ve[i].r;}else{R=max(R,ve[i].r);}}    cout<<fixed<<setprecision(2)<<L<<" "<<R<<endl<<endl;    }return 0;
}

POJ 1375 Intervals G++ 几何背相关推荐

POJ 1375 Intervals
解析几何,利用直角三角形asin函数求出角来,然后根据y就可以算出x了最后把点排序一下,入点+1,出点-1,由0变为1则是入点,由1变为0时则是出点 #include<stdio.h> ...
poj 3680 Intervals(离散化+费用流)
题目链接:http://poj.org/problem?id=3680 题意: 给定n个带权开区间,选择其中一些区间出来,使得权值最大并且在任意被选区间的有效点上重叠层数不超过k. 解题思路: 这题可 ...
poj 1089 Intervals
先上题目源链接 There is given the series of n closed intervals [ai; bi], where i=1,2,-,n. The sum of those ...
POJ - 3304 Segments(简单几何)
题目链接:点击查看题目大意:给出n条线段,现在问是否存在一条直线,使得所有线段向这条直线的投影存在一个共同的交点题目分析:题意有点抽象,需要转换一下,因为所有的线段向某一条直线的投影存在一个交点, ...
POJ - 3680 Intervals(最大费用最大流+思维建边)
题目链接:点击查看题目大意:给出n个开区间,每个开区间都有一个权值,要求在重叠次数不超过k次的情况下,选出权值和最大的数个区间题目分析:和之前网络流24题里最大k可重区间集问题一模一样的模板,就不 ...
POJ - 1201 Intervals(差分约束+最短路)
题目链接:点击查看题目大意:给定n个闭区间[ai,bi]和n个整数ci,你需要构造一个整数集合Z,使得Z中满足所有的ai<=x<=bi的整数不少于ci个,求出这样的整数集合Z最少包含多少 ...
poj 3680 Intervals
给定N个带权的开区间,第i个区间覆盖区间(ai,bi),权值为wi.现在要求挑出一些区间使得总权值最大,并且满足实轴上任意一个点被覆盖不超过K次. 1<=K<=N<=200.1< ...
POJ - 1127 Jack Straws(几何)
题意:桌子上放着n根木棍,已知木棍两端的坐标.给定几对木棍,判断每对木棍是否相连.当两根木棍之间有公共点或可以通过相连的木棍间接的连在一起,则认为是相连的. 分析: 1.若线段i与j平行,且有部分重合 ...
POJ 1877 Flooded! G++
#include <iostream> #include <cstdio> #include <algorithm> #include <iomanip> ...

POJ 1375 Intervals G++ 几何背

POJ 1375 Intervals G++ 几何背相关推荐

最新文章

热门文章

POJ 1375 Intervals G++ 几何 背

POJ 1375 Intervals G++ 几何 背相关推荐

最新文章

热门文章

POJ 1375 Intervals G++ 几何背

POJ 1375 Intervals G++ 几何背相关推荐