摘要：
题目链接：https://vjudge.net/problem/POJ-1584 询问多边形是否为凸包，是凸包的话问圆是否在凸包内，这个要先判断圆心是否在凸包内，在判断半径和圆心到边的距离（这个用等面积法，就是叉积）的关系。 三个模板一起放； 1 /************************* 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-1066 题意：给出一些直线，直线与直线切割的线段是围墙，只能从围墙中间穿过，问最少穿过几层墙才能到达终点 看了hzwer的，觉得好有道理，虽然说是中点，但其实直接求每个端点就ok了 1 /******************* 阅读全文