高速公路(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; } |
分类:
ACM
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 如何打造一个高并发系统?
· .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 简明教程