会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_Jessie
请问你想做咸鱼还是辣鸡?
博客园
首页
新随笔
联系
订阅
管理
2018年9月13日
POJ 2074 /// 判断直线与线段相交 视野盲区
摘要: 题目大意: 将所有物体抽象成一段横向的线段 给定房子的位置和人行道的位置 接下来给定n个障碍物的位置 位置信息为(x1,x2,y) 即x1-x2的线段 y相同因为是横向的 求最长的能看到整个房子的一段人行道的长度 若不在 y(房子)和y(人行道)之间的 不会有视野的阻碍 注意边界处理 因为盲区可能包
阅读全文
posted @ 2018-09-13 23:11 _Jessie
阅读(167)
评论(0)
推荐(0)
编辑
公告