摘要：原题链接 考察:计算几何 思路: 基本参考这位大佬的思路 GO 如果是情况$2$的话,$v$就不存在. ##Code #include <iostream> #include <cstring> #include <cmath> using namespace std; typedef long l 阅读全文

摘要：原题链接 考察:计算几何,枚举 思路: 枚举所有线段排列方案.检查以下条件: 两条线平行,相连两条线垂直. 边的长度都$>0$ 都是直角 判断向量平行和垂直: GO ##Code #include <iostream> #include <cstring> #include <map> #inclu 阅读全文

摘要：原题链接 考察:思维+计算几何 思路: 预处理所有点的度数,存在一个最小角的包含所有的点,那么必然存在最大的相邻点之间的角度没有包含所有的点. 反三角函数的返回值是弧度,详情看此篇GO ##Code #include <iostream> #include <cstring> #include <c 阅读全文

摘要：原题链接 考察:计算几何 思路: 已知两点和半径可以确定一个圆,最优解的圆一定可以偏移直到相交于两点.至于怎么求圆心看 GO 求正反两遍,求不用讨论谁上下问题. ##Code #include <iostream> #include <cstring> #include <cmath> using 阅读全文

摘要：原题链接 考察:计算几何 思路: 两种方法: 一:线性规划 (1) \(x-d<=y<=x+d\) (2) \(-x+d<=y<=-x+2n-d\) 二:叉乘判别法（只适用于凸多边形） 看这里GO &emps; 没找到证明,但注意外积相乘不是累乘,只与上一个乘就行了. ##Code(思路二) #in 阅读全文