palantir 共线问题

wendychueng 发表于 2014-6-4 21:14
不能 computing and comparing double precision，我理解就是只能用整型，算不算slope 不是关键

给出的坐标是整形呗？ 用向量搞搞乘法不就粗来了么？

readman 发表于 2014-6-4 19:49
比如说
int e = 0.00001 /*精确到一万位后*/
slope 1 - slope 2 > e

Double: Occupies 8 bytes. Range 2.2250738585072020×10^-308 to ±1.7976931348623157×10^308
题目说不能用double precision

北美农民 发表于 2014-6-4 21:17
给出的坐标是整形呗？ 用向量搞搞乘法不就粗来了么？

两个long long int 相乘超范围了

wendychueng 发表于 2014-6-4 21:38
两个long long int 相乘超范围了

超范围无所谓吧， 只要相等就行

notbad 发表于 2014-6-5 09:13
奥。那可以使用python、java这种有BigInt的语言。。或者需要自己实现高精度了乘法了。。。
楼主，现在是 ...

奥 加油 楼主好运～

ABCD四点共线转为判断两个三点共线，ABC和ABD。三点共线可以计算ABC这个三角形的面积，如果为0则共线，公式是AC和BC的叉乘，(A.x - C.x)*(B.y - C.y) - (A.y - C.y)*(B.x - C.x) == 0，只要这个等式成立就共线啦，注意两个向量都是以C为原点的。

kongweihan 发表于 2015-1-17 11:37
ABCD四点共线转为判断两个三点共线，ABC和ABD。三点共线可以计算ABC这个三角形的面积，如果为0则共线，公式 ...

niubility bro