设为首页 加入收藏

TOP

POJ 1375 Intervals
2015-07-20 17:15:19 来源: 作者: 【 】 浏览:2
Tags: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
      
       

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇统计字符类型 下一篇C++拾遗--多线程:多线程的引入

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·Redis on AWS:Elast (2025-12-27 04:19:30)
·在 Spring Boot 项目 (2025-12-27 04:19:27)
·使用华为开发者空间 (2025-12-27 04:19:24)
·Getting Started wit (2025-12-27 03:49:24)
·Ubuntu 上最好用的中 (2025-12-27 03:49:20)