摘要: 与坐标轴平行的矩形和圆的位置关系。 分两种情况。 圆与矩形交集不为空 此时答案为零。问题归结为如何判断圆与矩形交集不为空。 先排除矩形顶点在圆内或圆心在矩形内。 此时,若矩形与圆交集不为空,则必有矩形的某条边穿过圆(「穿过圆」也可表述为「割圆」,「线段穿过圆」的确切定义为「线段与圆周有两个交点」)。 阅读全文
posted @ 2018-12-16 16:29 Pat 阅读(241) 评论(0) 推荐(0) 编辑