POJ 1375 Intervals

POJ 1375 Intervals

解析幾何，利用直角三角形asin函數求出角來，然後根據y就可以算出x了

最後把點排序一下，入點+1，出點-1，由0變為1則是入點，由1變為0時則是出點

#include
#include
#include
#include
using namespace std;
struct Circle{
    double x,y,r;
};
struct Node{
    double x;
    int flag;
};

int n;
Circle c[505];
Node l[1005];
double x,y;

double dist(double x1,double y1,double x2,double y2){
    return sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
}
int cmp(Node a,Node b){
    return a.x