随笔分类 -  计算几何

摘要:题目描述 给定N个线段。求有交点的线段对数。保证没有两条线段共线 输入 一行一个整数N,表示线段的个数第2~N+1行,每行四个实数,x1,y1,x2,y2,表示线段的两个端点(x1,y1)和(x2,y2) 输出 一行一个整数,表示有交点的线段对数。 样例输入 复制样例数据 样例输出 提示 (0,0) 阅读全文
posted @ 2019-05-21 20:14 black_hole6 阅读(336) 评论(0) 推荐(0) 编辑
摘要:Problem Description Once upon a time Matt went to a small town. The town was so small and narrow that he can regard the town as a pivot. There were so 阅读全文
posted @ 2019-05-15 21:16 black_hole6 阅读(295) 评论(0) 推荐(0) 编辑
摘要:链接:https://ac.nowcoder.com/acm/contest/289/D来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述 小明在上学的... 阅读全文
posted @ 2018-12-27 11:44 black_hole6 阅读(250) 评论(0) 推荐(0) 编辑
摘要:Amr loves Geometry. One day he came up with a very interesting problem.Amr has a circle of radius r and center in point (x, y). He wan... 阅读全文
posted @ 2018-12-21 23:05 black_hole6 阅读(188) 评论(0) 推荐(0) 编辑
摘要:Arpa is taking a geometry exam. Here is the last problem of the exam.You are given three points a, b, c.Find a point and an angle such... 阅读全文
posted @ 2018-12-18 09:55 black_hole6 阅读(222) 评论(0) 推荐(0) 编辑

欢迎阅读『计算几何』
点击右上角即可分享
微信分享提示