摘要: 题目来源:http://poj.org/problem?id=1113题目大意: 如图所示,给定N个顶点构成的一个多边形和一个距离值L。建立一个围墙,把这个多边形完全包含在内,且围墙距离多边形任一点的距离不超过指定的距离L。求出满足条件的围墙长度最小值。输入:第一行为N和L。3 = |a| * |b| * sin > 0, 说明 a 到 b 的角为正向,即 b 在 a 的逆时针方向, 反之在其顺时针方向, 等于0说明平行。所以显然叉乘不满足交换律。此外,cross 的数值大小表示三角形pab的面积的两倍,所以当ab固定不变时,通过比较叉乘的数值大小可以比较点到线段的距离(这里的距离也是有 阅读全文
posted @ 2013-11-26 10:38 小菜刷题史 阅读(379) 评论(0) 推荐(0) 编辑