3425专题

BNU 7536 HDU 3425 Coverage (圆与直线相交 )TeamContest - 4—B【解题报告】

【题目链接】click here~~ 【题目大意】求多个圆与线段相交的部分占整个线段的百分比。 【解题思路】  此题首先要判断圆心不一定全在给定的线段上,可以在任意的位置,(理解错了题,原先以为圆心在线段上,读题要仔细!) 因此我们可以联立圆的方程和线段的方程首先判断线段与圆有没有交点 求出方程组解得: 二次项系数为  a = cos(cx1,cx0) +cos(cy1,cy0);//二次项的

AcWing 3425:小白鼠排队 ← 北京大学考研机试题

【题目来源】https://www.acwing.com/problem/content/3428/【题目描述】 N 只小白鼠,每只鼠头上戴着一顶有颜色的帽子。 现在称出每只白鼠的重量,要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。 帽子的颜色用 red,blue 等字符串来表示。 不同的小白鼠可以戴相同颜色的帽子。 白鼠的重量用整数表示。【输入格式】 第一行为一个整数 N,表示小白鼠的数