給一包含n條直綫集合S ={ l1, l2, …, ln }與一圓形C。從一點p到圓形C的最小距離表示為d(p,C)。
以下的程序碼proc()，計算到值D為何？
Algorithm proc(S,C)
{ D = 0;
for i=1 to n,
for j=1 to n,
If li and lj intersect, we set p to be the intersection point (相交點)
If d(p,C) >D, then D=d(p,C);
return D;
}
(A) D 為圓形C到S裏直綫的所有相交點的最遠距離
(B) D 為圓形C到S裏直綫的所有相交點的最近距離
(C) D 為S裏直綫中，離圓形C最遠之相交點的距離
(D) D 為S裏直綫中，離圓形C最近之相交點的距離
阿摩線上測驗
登入