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