![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
几何-叉积与点积
tzb592825420
这个作者很懒,什么都没留下…
展开
-
叉积和点积的应用
计算几何是算法竞赛的一大块,而叉积是计算机和的基础。首先叉积是计算说向量之间的叉积,那么我们可以这样定义向量,以及向量的运算符重载。[cpp] view plaincopyprint?struct Point { double x,y; Point(double x=0,double y=0):x(x转载 2015-04-02 10:42:47 · 853 阅读 · 0 评论 -
codeforces 55E Very simple problem
求出n边形有多少个三角形包含平面上某一点。利用叉积可以判断两向量的位置关系,从而判断该点是否在n边形内部。用总三角形数-不包含该点的三角形数即可,再次根据叉积判断该点在不在子多边形内部。#include#include#include#include#include#include#include#include#include#include#define inf原创 2015-04-02 11:13:03 · 554 阅读 · 0 评论