会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
youmi
博客园
首页
博问
闪存
新随笔
订阅
管理
2016年8月19日
hdu 5862 Counting Intersections
摘要: 传送门:hdu 5862 Counting Intersections 题意:对于平行于坐标轴的n条线段,求两两相交的线段对有多少个,包括十,T型 官方题解:由于数据限制,只有竖向与横向的线段才会产生交点,所以先对横向线段按x端点排序,每次加入一个线段,将其对应的y坐标位置+1,当出现一个竖向线段时
阅读全文
posted @ 2016-08-19 20:20 中子星
阅读(341)
评论(0)
推荐(0)
编辑