MnZn 求助计算几何
  • 板块学术版
  • 楼主Cyber_Tree
  • 当前回复6
  • 已保存回复6
  • 发布时间2022/8/16 08:50
  • 上次更新2023/10/27 15:13:00
查看原帖
MnZn 求助计算几何
109634
Cyber_Tree楼主2022/8/16 08:50

萌新在写计算几何求两向量夹角的时候分别用了 atan2 和点乘 + acos 求,结果 atan2 喜提WA ,用点乘 + acos 就过了,不太清楚为什么 atan2 会错,求帮看代码。。。/bx

//这是向量点乘,喜提 Ac
db dis(pair<ll, ll> x) { return sqrt(x.fi * x.fi + x.se * x.se); }
db ang(pair<ll, ll> x, pair<ll, ll> y)
	{ return acos((db)(x.fi * y.fi + x.se * y.se) / dis(x) / dis(y)); }
//这是直接用 atan2,喜提 Wa
db ang(pair<ll, ll> x, pair<ll, ll> y)
	{ return fabs(atan2(x.se, x.fi) - atan2(y.se, y.fi)); }

/bx/bx/bx

2022/8/16 08:50
加载中...