chase在钓鱼吗？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Money - 海外理财

chase在钓鱼吗？

chase在钓鱼吗？# Money - 海外理财

W*y2017-07-20 07:07

1 楼

平面上一个polygon，用point的数组表示，顺序链接而成。
一条平面线段，用两个point表示。
求这条线段包含在polygon interior内部的所有segment部分。注意可能有多段
segment的情况。
看下图的例子，输入线段为A B 坐标，应该返回 [[C,D], [E,F]] 的坐标
http://tinyurl.com/lbcmxrp

t*u2017-07-20 07:07

2 楼

以前chase存mo 都要hold 10天
前天存同样的MO 存的时候 ATM和online 都说要hold 10天
但是今天看全都available了
这是在钓鱼吗？是不是等几天再用掉？

d*e2017-07-20 07:07

3 楼

算出线段的角度，然后算夹角，二分找到两个相交的线段。
最后判断是否相交。
否则可以用简单o(n) naive算法。
谷歌这些小trick真没劲。

【在 W*********y 的大作中提到】

: 平面上一个polygon，用point的数组表示，顺序链接而成。
: 一条平面线段，用两个point表示。
: 求这条线段包含在polygon interior内部的所有segment部分。注意可能有多段
: segment的情况。
: 看下图的例子，输入线段为A B 坐标，应该返回 [[C,D], [E,F]] 的坐标
: http://tinyurl.com/lbcmxrp

f*e2017-07-20 07:07

4 楼

Chase存MO
婷婷真是壮士

C*t2017-07-20 07:07

5 楼

两个线段四个端点。一个线段两个端点到另一线段距离的乘积小于等于0，反过来另一
条线段两个端点到第一条距离的乘积也要保证小于等于0。

【在 W*********y 的大作中提到】

D*s2017-07-20 07:07

6 楼

同感，敬婷婷是一条汉子

【在 f********e 的大作中提到】

: Chase存MO
: 婷婷真是壮士

W*y2017-07-20 07:07

7 楼

不好意思，我语文太差了，给您题意说错了。要求的是这条线段在polygon内部的所有
子部分。
我update了原帖，附上了个图例。

【在 d******e 的大作中提到】

: 算出线段的角度，然后算夹角，二分找到两个相交的线段。
: 最后判断是否相交。
: 否则可以用简单o(n) naive算法。
: 谷歌这些小trick真没劲。

a*g2017-07-20 07:07

8 楼

够勇猛啊

【在 t*********u 的大作中提到】

: 以前chase存mo 都要hold 10天
: 前天存同样的MO 存的时候 ATM和online 都说要hold 10天
: 但是今天看全都available了
: 这是在钓鱼吗？是不是等几天再用掉？

W*y2017-07-20 07:07

9 楼

不好意思，我给您说错题意了。我更新了原帖附上了图例。抱歉！

【在 C****t 的大作中提到】

: 两个线段四个端点。一个线段两个端点到另一线段距离的乘积小于等于0，反过来另一
: 条线段两个端点到第一条距离的乘积也要保证小于等于0。

t*u2017-07-20 07:07

10 楼

量不大有DD 15K 别观天

【在 D***s 的大作中提到】

: 同感，敬婷婷是一条汉子

C*t2017-07-20 07:07

11 楼

Then every segment to be checked. O(n)
for example, segment p1--p2, check if there is t in [0,1], such that p1*t+p2
*(1-t) is located on the given segment. Finally, might need to sort
regarding x or y. And still need to check whether the number of intersection
points is odd or even.

【在 W*********y 的大作中提到】

: 不好意思，我给您说错题意了。我更新了原帖附上了图例。抱歉！

t*r2017-07-20 07:07

12 楼

这题目真tmd无聊。

W*y2017-07-20 07:07

13 楼

多谢，还有一种情况是输入的AB与某一段 p_i, p_{i+1} 共线，也不应该算作内部。

p2
intersection

【在 C****t 的大作中提到】

: Then every segment to be checked. O(n)
: for example, segment p1--p2, check if there is t in [0,1], such that p1*t+p2
: *(1-t) is located on the given segment. Finally, might need to sort
: regarding x or y. And still need to check whether the number of intersection
: points is odd or even.