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