acm_计算几何
initiallysunny
欢迎关注公众号:Golang小白一起学
展开
-
HDU 2036 改革春风吹满地
题目链接戳这里题目大意:按逆时针顺序给出n个点,计算这些点围成的多边形的面积。补充点知识点,这道题就不难解:已知三角形三顶点坐标,求三角形面积的表达式已知直角坐标系3点p(a,b),m(c,d),n(e,f) 求三角形pmn面积的表达式! 解:无论三角形的顶点位置如何,△PMN总可以用一个直角梯形(或矩形)和两个直角三角形面积的和差来表示而在原创 2016-12-12 23:41:16 · 405 阅读 · 0 评论 -
HDU 1086 You can Solve a Geometry Problem too
题目链接:点击打开链接题目大意:给出n条线段,判断每两条线段之间的一共有多少个交点。分析:方法一:由点A和点B组成的线段1,由点C和点D组成的线段2 方法:当点A和点B在线段2的两侧,并且点C和点D在线段1的两侧时,两线段相交,否则不相交。判断两点是否在线段同侧的方法,根据一次方程一般式,算出直线方程,将另外一条线段的端点代入方程,一部分的值大于0,一部分的值小于0,所以两点带入直线时原创 2016-12-06 21:36:41 · 401 阅读 · 0 评论