几何
文章平均质量分 82
Tconan99
我要泡妹纸
展开
-
HDU 4273 Rescue && 3D凸包模板题
这种题每次都是抄袭模板,自己都写不出来。。。题意:给你一个3D凸包图形(题目保证是一个3D凸包图形)。问你它的重心到每个平面的最近距离。解法:模板题。关键是求重心,类似于求平面凸包的重心,先假设一个初始点,然后求每个面与这个点的有向体积,因为这个物体的密度是均匀的,所以可以根据体积算出平移向量,之后求这个向量和,就是重心。代码:#include #include#inclu原创 2013-10-11 19:08:46 · 568 阅读 · 0 评论 -
HDU 1086 You can Solve a Geometry Problem too && 简单几何
题意:给你一百条线段,问这些线段交点的个数,重复交点需要重复计算。解法:先存下所有线段,然后双重for循环,两两判断是否相交,先求两条直线是否相交,再判断交点是否在线段上,统计个数。代码:#include #include#include#include#include#include#include#include#include#define inf 0x3f原创 2013-10-13 18:46:20 · 601 阅读 · 0 评论 -
HDU 4087 三维坐标旋转(仿射变换) 矩阵加速 && 2011 Asia Beijing Regional Contest
这是第一次做仿射变换的题目,搞了一下午。题意:给你一系列对点的平移,缩放,绕任意轴旋转的操作,然后给你点要求对所有点都进行这些操作,输出操作后所有点的坐标。如果把每个点对每个操作依次进行变换会超时,因为有重复操作最大是2^32次操作。可以把对坐标的操作转换成矩阵乘以矩阵,这个操作是仿射变换。例如:x 1 0 0 tx x x+txy * 0 1 0 ty * y =原创 2013-10-04 20:07:41 · 2063 阅读 · 0 评论