最小多邊形 |
送交者: suibian2009 2012年06月27日18:32:13 於 [靈機一動] 發送悄悄話 |
既然括班長親自招攬生意,俺就來一道。 給定N條直線L1,L2,。。。,Ln,如何找出它們圍出的 最小多邊形, 即內部不包括任何直線線段的多邊形。注意: 該多邊形也許不存在。例如,假如這N條直線平行。
|
|
|
|
實用資訊 | |
|
||||||||
簡體
繁體
手機版
|
|
|
|
萬維讀者網 > 靈機一動 > 帖子 |
最小多邊形 |
送交者: suibian2009 2012年06月27日18:32:13 於 [靈機一動] 發送悄悄話 |
既然括班長親自招攬生意,俺就來一道。 給定N條直線L1,L2,。。。,Ln,如何找出它們圍出的 最小多邊形, 即內部不包括任何直線線段的多邊形。注意: 該多邊形也許不存在。例如,假如這N條直線平行。
|
|
|
|
實用資訊 | |