会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
alusang
博客园
首页
新随笔
联系
订阅
管理
2019年3月14日
HDU-2108-叉积判断凸多边形
摘要: 我们知道三个点可以确定两个向量,那么我们按照题意的顺序依次取三个点(a,b,c)组成向量(b-a和c-b),然后如图: 将(b-a)平移后得到(b-a)',然后根据叉积的右手定则,来得出(b-a)'是旋转多少度后与(c-b)方向相同的。 这时我们发现叉积小于零时组成的形状是凹的,那么这个题判断是否有
阅读全文
posted @ 2019-03-14 10:23 alusang
阅读(269)
评论(0)
推荐(0)
编辑
公告