求一算法，300分送上。(300)

L

lihanbo

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2009-10-25

• #1

知道2个点（或者若干个）的坐标值，知道经过这2个点（或者若干个）的直线跟垂线的角度（从北往南顺时针算），求经过这2个点的直线相交的坐标点（假定这2条直线必定相交）。如果有N个点，有不相交的情况，那么把其他的点也列出来。

 

Z

zbdzjx

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2009-10-25

• #2

没看懂！！！！第一、知道2个点（或者若干个）的坐标值，知道经过这2个点（或者若干个）的直线跟垂线的角度（从北往南顺时针算）。 理论上说，经过2个点只有一条直线，如果是3个以上的点，这几个点一定要在一条直线上，不然不可以全部经过。第二、知道2个点的坐标，也可以算出直线的角度啊，这好象是初中还是高中的知识了，即使算垂线的角度也可以啊，（好象两者相加等于180度）。第三、求经过这2个点的直线相交的坐标点 如果经过这2个点，只能有一条直线，如果可以经过1个点，那两条直线的交点可以说遍布整个空间。第四、如果有N个点，有不相交的情况，那么把其他的点也列出来。 这句真的是不懂了。

 

L

lihanbo

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2009-10-26

• #3

我的表述有问题。这个问题已自己解决。知道经过这2个点的直线跟垂线的夹角，不是一条直线经过2个点。

 

S

satori

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2009-10-26

• #4

我有一个关于这种类型的算法库（算法优化过），自己翻译C的需要的话发Email给我（satori@vip.163.com)

 

L

lihanbo

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2009-11-02

• #5

感谢zbdzjx的参与，非常感谢satori共享的资源。