![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
文章平均质量分 84
吹梦到西周啊啊啊
纵有千古,横有八荒;前途似海,来日方长。
展开
-
2020ICPC昆明-I.Mr. Main and Windmills(计算几何) -- 叉乘求两直线交点
Mr. Main and Windmills题意:火车从sss向ttt运动,在轨道的一侧有nnn个风车,当火车到达某一点的时候,风车的相对方向会发生改变。例如:aaa原本在bbb的左边,火车运动到某一点时,从火车的视角,aaa出现在了bbb的右边。mmm次询问,每次询问输出一个坐标,对于hih_ihi风车而言,恰好发生了kik_iki次方向改变。题解:例如aaa和bbb风车,当它们的相对位置改变时,火车应位于直线ababab和直线ststst的交点处题目就转变为:求hih_ihi和其他风车所原创 2021-04-08 22:47:31 · 395 阅读 · 0 评论 -
2020牛客暑期多校训练营(第二场)B.Boundary(计算几何)
B-Boundary题意:给定原点及n个点,找到一个圆使得尽可能多的点在圆上题解:三点可以确定一个圆,原点固定,遍历两个点去确定圆心,并用map保存圆心,当再次得到一个相同的圆心时,map++(圆心相同,且有共点必定为同一个圆为避免重复计算某一点,每次遍历完第一维之后,清空map,相当于每一次固定原点和定点P,遍历第三点Q,最后结果要加上P由于圆心推导的式子有点小问题,所以一直只能过95%(55555…),后面给出三点确定圆心的模板Code:#include <bits/stdc++.h&原创 2020-07-14 19:55:22 · 312 阅读 · 3 评论