计算几何
aozil_yang
这个作者很懒,什么都没留下…
展开
-
UVA 11437 Triangle Fun 三角形趣题 (二维几何)
题意不说了 ,看图就看懂了= =! 思路: 本来还想是一个纯数学计算题目,算了许久没算出来,经队友指点 恍然大悟!= =! 根据输入的A,B,C三个点坐标算出 AB BC CA 三个向量来! 再算出 AD BE CF 三个向量, 再算出 三个向量的交点来 就是 R P E 在构造一遍向量 用叉积算出面积即可! 既然输出整数, 注意四舍五入! #incl原创 2016-08-18 11:26:51 · 804 阅读 · 0 评论 -
UVA - 11524 InCircle 内切圆 (数学)
题意: 如图 有一个内切圆 告诉你内切圆的半径R, 并且三角形 比例知道 m1 : n1 m2 : n2 m3 : n3,注意 这些只是比例,并不是实际长度,刚开始以为一个大水题,结果样例都不对,错误的认为那是实际长度了! 思路: 需要知道一个内切圆的半径公式: 因此我们设AB = m1 x + n1 x; 可以将三角形三边表示出来! 将三边带入内切圆半径公式即原创 2016-08-19 11:20:07 · 637 阅读 · 0 评论 -
POJ 1267 Fence(几何 + 二分)
大体题意: 给你n 条木棍,要用它们组成凸多边形,每个木棍都要用上,使得面积最大,数据范围3 如果不存在的话,要输出0.00.(结果保留两位小数) 思路: 首先这个题目得知道,固定边长的多边形面积最大是 圆内接多边形! 参考网站:点我打开网站 是然后思路是很明确的,我们直接二分枚举圆的半径R,然后判断那n 个边是否能放在这半径为R的圆里面。 判断方法: 你可以把根据圆的半原创 2017-01-10 14:53:54 · 579 阅读 · 0 评论