解析几何,利用直角三角形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