摘要: 题目描述 小明非常喜欢计算几何,有一天他突发奇想,从x正半轴和y正半轴上分别选了n个点,他按照某种顺序把两边的点一一对应连起来,构成了n个线段,其中要保证任意两个线段是不相交的。后来小明又提出了q个问题,每个问题给出一个点P(x,y),我们想要知道OP线段和多少小明连起来的那n个线段有交点。(O为原 阅读全文
posted @ 2019-02-15 22:17 zangzang 阅读(124) 评论(0) 推荐(0) 编辑