1164 : Circle Intersection
- 时间限制Time Limit
- 1 秒Sec
- 内存限制Memory Limit
- 128 兆MB
- 提交次数Submitted
- 380 次Times
- 通过次数Solved
- 76 次Times
特判评测 Special
读写方式与标准评测相同。答案可能不唯一,是否正确由本题的特判程序判定,输出格式以题面为准。
I/O is the same as standard judge. Several outputs may be valid; this problem’s special judge decides correctness. Follow the output format in the statement.
| 输入Input | 标准输入。Standard input. |
|---|---|
| 输出Output | 标准输出,格式以题面为准。Standard output; format as specified in the statement. |
| 时间与内存Time and memory | 记选手程序的 CPU 时间和内存峰值。判定程序不计入。题目上的限制只约束选手程序。The record is the solution’s CPU time and peak memory. The checker is not included. The limits apply only to the solution. |
题目描述Description
Calculate the length of the intersection of two circles in 3D space.
输入格式Input
There are no more than 10000 test cases. For each test case two lines of integer numbers are given, describing the two circles in 3D space respectively.
A circle in 3D space is described by 7 integer numbers – its radius r and two 3D coordinates. The first coordinate (x1, y1, z1) is its center, while the second (x2, y2, z2) represents the normal vector of the plane where the circle lies.
It is guaranteed that the two circles given are not parallel or coplanar.
1 ≤ r ≤ 10000, all the other input integers are in range [−10000,10000].
输出格式Output
Each case one line, the lengh of the intersection. The error between the result and the answer should not exceed 10−5.
样例Sample
出题Author
CSGrandeur
来源Source
湖南省第十七届大学生计算机程序设计竞赛(HNCPC2021)
题目到此结束End of problem