1.7 光影切割问题

1.7 光影切割问题

基本问题


问:光影将地面分割成为了多少个部分。补充:不存在三条光影线相交于一点的情况

解法:

解法1:
研究一下图形中不同线段之间的关系
\(N\)条直线,\(M\)个交点,那么region区域的数目为\(N+M+1\)

解法2:
将问题转化:

posted @ 2020-11-30 15:07  BOTAK  阅读(86)  评论(0编辑  收藏  举报