关闭

矩形面积并集,2017ICPC网络赛(南宁)Overlapping Rectangles

矩形面积并集 There are nn rectangles on the plane. The problem is to find the area of the union of these rectangles. Note that these rectangles might overlap with each other, and the overlapped areas of these rectangles shall not be counted more than once. For ...
阅读(396) 评论(0)

ICPC2017网络赛(北京)Territorial Dispute(凸包分割)

#1582 : Territorial Dispute 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 In 2333, the C++ Empire and the Java Republic become the most powerful country in the world. They compete with each other in the colonizing the Mars. There are n colonies on the Mars, numbe...
阅读(505) 评论(0)

bzoj 1007: [HNOI2008]水平可见直线(模拟栈)

1007: [HNOI2008]水平可见直线 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 7644 Solved: 2922 [Submit][Status][Discuss] Description   在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为 可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3是被覆...
阅读(387) 评论(0)

HDU 2438 Turn the corner 三角函数+三分查找法

题目地址:点击打开链接 Turn the corner Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3276    Accepted Submission(s): 1346 Problem Description ...
阅读(136) 评论(0)

51nod 1298 圆与三角形(基础题,计算几何)

题目链接:点击打开链接 1298 圆与三角形 题目来源: HackerRank 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础 给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交。相交输出"Yes",否则输出"No"。(三角形的面积大于0)。 Input 第1行:一个数T...
阅读(131) 评论(0)
7条 共2页1 2 下一页 尾页
    个人资料
    • 访问:62805次
    • 积分:2211
    • 等级:
    • 排名:第18806名
    • 原创:159篇
    • 转载:9篇
    • 译文:0篇
    • 评论:29条
    博客专栏
    最新评论