POJ 2986 A Triangle and a Circle

时间 2020-12-23

原文原文链接

题意:给定一个三角形，以及一个圆的圆心坐标和半径，求圆和三角形的相交面积。思路：用三角剖分，三角形上每个线段都变成这个线段与圆心的三角形，然后算出每个三角形与圆的相交面积，然后根据有向面积的正负累加到答案中即可。分为5种情况: (1)两个点到圆心距离都小于R 此时只要计算三角形的有向面积即可。 (2)两个点距离都大于R，且两点连线距离大于R 此时只需要计算这个扇形面积即可 (3)两点到圆

>>阅读原文<<

1. Codeforces A. Ichihime and Triangle
2. Codeforces1064A——Make a triangle!
3. [POJ 2420] A Star not a Tree?
4. POJ 2420：A Star not a Tree?
5. 【POJ 2420】A Star not a Tree?
6. POJ 2420 A Star not a Tree?
7. [AGC020F]Arcs on a Circle
8. POJ 1163 The Triangle
9. leetcode478. Generate Random Point in a Circle
10. POJ - 2420 A Star not a Tree?
更多相关文章...
• SVG - SVG 教程
• XSL-FO table-and-caption 对象 - XSL-FO 教程
• RxJava操作符（七）Conditional and Boolean
• Kotlin学习（二）基本类型