首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
teamcontest专题
BNU 7536 HDU 3425 Coverage (圆与直线相交 )TeamContest - 4—B【解题报告】
【题目链接】click here~~ 【题目大意】求多个圆与线段相交的部分占整个线段的百分比。 【解题思路】 此题首先要判断圆心不一定全在给定的线段上,可以在任意的位置,(理解错了题,原先以为圆心在线段上,读题要仔细!) 因此我们可以联立圆的方程和线段的方程首先判断线段与圆有没有交点 求出方程组解得: 二次项系数为 a = cos(cx1,cx0) +cos(cy1,cy0);//二次项的
阅读更多...