AC_jie的博客

就是已知圆上三点,求圆的的半径. 方法一:利用三角函数 与 海伦公式 : 已知三点就可以求出三边的长度,则利用海伦公式可以求出面积. 再利用 a / sin A = b / sin B = c / sin C = 2R(R是三角形外接圆的半径). S = (1 / 2) a * b * sin C , sin C = c / 2R; 结合两式求出 S = abc / 4R; R = ab

三角定位法:已知两点和角度,求以这两点为向量转过逆时针转过给定角度后的新点坐标. 以给定向量和与其逆时针垂直的向量建立基向量,根据角度分解求解之#include<cstdio>#include<iostream>#include<cmath>#include<iomanip>using namespace std;int main...

一开始以为是扫描线算法,但是仔细一看基础题出扫描线?,想了一下一直卡在两个矩形的左右关系上,看了题解才发现,原来矩形的面积交与坐标的相对位置有关,其实就是位置第二大的x与位置第三大的x可以组成矩形,y同理.#include<cstdio>#include<iostream>#include<iomanip>using namespace std;...

codeforces.com/gym/222400 题意是有一个饼干，这个饼干是标准的一个多边形，然后给这个饼干上的顶点，然后问要是将他放入一个杯子中的话，这个杯子的最小直径是多少？一开始的第一反应是两点之间的最远距离，但是TD说了可以将饼干竖起来之后的想法，就想到了旋转卡壳算法，然而并不知道旋转卡壳是干什么的，计算几何这块太差了。一定赶紧补起来。 那就先拿今天的这几个题来练一练。因为...