随笔分类 - 计算几何
摘要:题目描述 给定N个线段。求有交点的线段对数。保证没有两条线段共线 输入 一行一个整数N,表示线段的个数第2~N+1行,每行四个实数,x1,y1,x2,y2,表示线段的两个端点(x1,y1)和(x2,y2) 输出 一行一个整数,表示有交点的线段对数。 样例输入 复制样例数据 样例输出 提示 (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
阅读全文
摘要:链接:https://ac.nowcoder.com/acm/contest/289/D来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述 小明在上学的...
阅读全文
摘要: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...
阅读全文
摘要: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...
阅读全文