
+ 几何
文章平均质量分 85
codekun
这个作者很懒,什么都没留下…
展开
-
向量叉积的应用(三角形面积,线段相交,多边形面积,多边形凹凸性)
向量叉积有甚多应用,包括求三角形面积,判断线段相交,求多边形面积,判断多边形凹凸性,而且不需要推大量公式,误差较小,非常实用,下面是代码//向量叉积的应用#include #define EPS 1e-10using namespace std;struct point{ double x, y; point(int x = 0, int y = 0) : x原创 2015-01-02 12:40:17 · 1053 阅读 · 0 评论 -
UVA - 1595 Symmetry
The figure shown on the left is left-right symmetric as it is possible to fold the sheet of paper along a vertical line, drawn as a dashed line, and to cut the figure into two identical halves. The fi原创 2014-11-23 15:37:55 · 941 阅读 · 0 评论