高速公路(Highway,ACM/ICPC SEERC 2005,UVa1615)

I think:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
struct port
{
    long long x,y,l,r;
};
int cmp(const void *a,const void *b)
{
    struct port *x=(struct port *)a;
    struct port *y=(struct port *)b;
    return x->l - y->l;
 
}
struct port p[1000000];
int main(void)
{
    long long wayLen,d,i,v,sum;
    long long c,tem;
    while(scanf("%lld%lld%lld",&wayLen,&d,&v)!=EOF)
    {
        sum=1;
        for(i=0; i<v; i++)
        {
            scanf("%lld%lld",&p[i].x,&p[i].y);
            c=sqrt(d*d-p[i].y*p[i].y);
            p[i].r=c+p[i].x;
            p[i].l=p[i].x-c;
        }
        qsort(p,v,sizeof(p[0]),cmp);
        tem=p[0].r;
        for(i=1; i<v; i++)
        {
            if(p[i].l<=tem)
                continue;
            else
            {
                tem=p[i].r;
                ++sum;
            }
        }
        printf("%lld\n",sum);
    }
    return 0;
}

  

posted @   马丁黄瓜啊  阅读(463)  评论(0编辑  收藏  举报
(评论功能已被禁用)
编辑推荐:
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· .NET 9 new features-C#13新的锁类型和语义
· Linux系统下SQL Server数据库镜像配置全流程详解
阅读排行:
· Sdcb Chats 技术博客:数据库 ID 选型的曲折之路 - 从 Guid 到自增 ID,再到
· Winform-耗时操作导致界面渲染滞后
· Phi小模型开发教程:C#使用本地模型Phi视觉模型分析图像,实现图片分类、搜索等功能
· 语音处理 开源项目 EchoSharp
· drools 规则引擎和 solon-flow 哪个好?solon-flow 简明教程
点击右上角即可分享
微信分享提示