问题 U: 折线分割平面(类比+规律)

 规律类比:

1.一个折线的角,只会对应一个部分

2.若反向延长,角对应的部分被分为3部分

(即一条折现线改为两条直线)

3.所以n条折线分成的平面数,等于2n条直线减去2n

问题 U: 折线分割平面(类比+规律)_第1张图片

 

 问题 U: 折线分割平面(类比+规律)_第2张图片

 

 代码实现:

问题 U: 折线分割平面(类比+规律)_第3张图片

你可能感兴趣的:(dp算法,平面)