Re: [问题] 面试问到的问题...

楼主: Leon (Achilles)   2012-12-13 15:48:18
※ 引述《Leon (Achilles)》之铭言:
: : 接着说明一下直线截成线段的问题。
: : 对偶的时候,点(a,b)对偶成直线y=ax+b。
: : 考虑两个直线的交点,也就是两条直线解联立方程式。
: : 根据公式解,交点的座标范围一定会在 |a|*|b|+|c|*|d| 之内。
:
: First, I don't understant your notation.
: What do you mean by the range |a|*|b|+|c|*|d| ?
:
: It seems not a range in 2D ?
:
:
: And I have the same question for you.
:
: Assume you have N lines, based on your description
: You claim there is a range for the intersection.
:
: Then, how many operations you need to calculate the range?
:
:
:
作者: DJWS (...)   2012-02-13 15:51:00
恩 你说的没错 那么范围最大到 |d|+|b| 才对
楼主: Leon (Achilles)   2012-02-13 15:53:00
you are wrong again, look, there is (a-c) term!
作者: DJWS (...)   2012-02-13 15:55:00
恩 你说的没错 除非abcd都是整数 范围才是 |d|+|b|
楼主: Leon (Achilles)   2012-02-13 15:56:00
then revise your post. Everyone should be responsible towhat they write
作者: DJWS (...)   2012-02-13 15:59:00
这是当然 XD
楼主: Leon (Achilles)   2012-02-14 01:24:00
OK, your first statement is wrong. Now you can answerthe second question:

Links booklink

Contact Us: admin [ a t ] ucptt.com