fb店面新鲜跪经

adrianliu729 发表于 2017-11-17 11:13
N^3

难点主要还不是这个，难得是是给你三个点，你怎么判断这三个点坐标可以组成长方形？

补充内容 (2017-11-17 11:17):
或者说，这三个点怎么判断能组成直角三角形？勾股定理？

hychin 发表于 2017-11-17 11:16
难点主要还不是这个，难得是是给你三个点，你怎么判断这三个点坐标可以组成长方形？

补充内容 (2017-11- ...

还有找到符合要求的三个点之后，怎么找到第四个点的坐标

hychin 发表于 2017-11-17 11:16
难点主要还不是这个，难得是是给你三个点，你怎么判断这三个点坐标可以组成长方形？

补充内容 (2017-11- ...

对啊就是a^2 + b^2 = c^2

实习电面面这个。。。

adrianliu729 发表于 2017-11-17 11:20
对啊就是a^2 + b^2 = c^2

假设用勾股定理算的话，第四个点的坐标怎么根据那三个点算出来？然后才能去hash表里找

hychin 发表于 2017-11-17 11:21
假设用勾股定理算的话，第四个点的坐标怎么根据那三个点算出来？然后才能去hash表里找

就是a, b的交点的对角点

adrianliu729 发表于 2017-11-17 11:24
就是a, b的交点的对角点

怎么在程序里算这个对角点呢，这里我们说的都是不平行于X轴的情况

hychin 发表于 2017-11-17 11:25
怎么在程序里算这个对角点呢，这里我们说的都是不平行于X轴的情况

向量计算啊。比如A(xa, ya), B(xb, yb), C(xc, yc), B 是其中一个交点。那么D(xa+xc-xb, ya+yc-yb)类似。

hychin 发表于 2017-11-17 11:25
怎么在程序里算这个对角点呢，这里我们说的都是不平行于X轴的情况

A.x + C.x = B.x + D.x
A.y + C.y = B.y + D.y
两条对角线中点重合
但是这道题还是很难

good point 这下你彻底会了