几何
肩上杯雪
自强不息,知行合一
展开
-
POJ 3301——三分搜索
题意:给定一些点,找出包含这些点的最小的正方形。 分析:首先在标准坐标系中,确定一个边平行于坐标轴的正方形。然后旋转坐标轴,在(0,π/2)区间内旋转,每次确定的正方形面积是凹函数,找出其中面积最小的正方形即可。 注意:坐标旋转公式 代码 #include "bits/stdc++.h" using namespace std; #define mem(a,b) memset(a,b,siz...原创 2020-03-24 23:05:14 · 202 阅读 · 0 评论 -
计蒜客 2019 蓝桥杯省赛 A 组模拟赛(一)F 掎角之势
题目链接 :https://nanti.jisuanke.com/t/A2226 题意:给定三个点,求三角形的内切圆和外接圆的面积(需要先判断是否能构成三角形) 思路: 1)判断三角形 :不要用a+b>c的方法了!既然上了大学就用叉乘,判断向量叉乘是否 = 0,如果是0就无法构成三角形。 2)求三角形面积:不要用海伦公式了!既然上了大学就用叉乘,向量a向量b = ab*sinα = 1/2...原创 2019-03-16 22:52:22 · 250 阅读 · 0 评论