| 最小多边形 |
| 送交者: suibian2009 2012年06月27日18:32:13 于 [灵机一动] 发送悄悄话 |
|
既然括班长亲自招揽生意,俺就来一道。 给定N条直线L1,L2,。。。,Ln,如何找出它们围出的 最小多边形, 即内部不包括任何直线线段的多边形。注意: 该多边形也许不存在。例如,假如这N条直线平行。
|
|
|
![]() |
![]() |
| 实用资讯 | |
![]() |
|
|||||||
简体
繁体
手机版
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 万维读者网 > 灵机一动 > 帖子 |
| 最小多边形 |
| 送交者: suibian2009 2012年06月27日18:32:13 于 [灵机一动] 发送悄悄话 |
|
既然括班长亲自招揽生意,俺就来一道。 给定N条直线L1,L2,。。。,Ln,如何找出它们围出的 最小多边形, 即内部不包括任何直线线段的多边形。注意: 该多边形也许不存在。例如,假如这N条直线平行。
|
|
|
![]() |
![]() |
| 实用资讯 | |