0

我坚持线段相交的java脚本。

如果我有坐标(a,b)和(c,d)......每个a,b,c和d都有自己的(x,y)坐标以数组形式。即 a = (x[0], y[0]), b = (x[1], y[1]) 等等。

现在考虑如果我们沿着一个线段从一端移动到另一端然后我们转向面对另一线段的每个端点会发生什么

我们观察到 (a,b) 满足 (c,d) 当且仅当 leftturn(a,b,c) xor leftturn(a,b,d) andleftturn(c,d,a) xorleftturn(c,d,b)

如果要求用户为每个单独的线段输入坐标……然后检查诸如 (a,b,c) 之类的遍历是左转还是右转等等,java 代码会是什么?

4

0 回答 0