首页 > 学院 > 开发设计 > 正文

折线分割平面HDU2050

2019-11-11 03:00:24
字体:
来源:转载
供稿:网友

http://acm.hdu.edu.cn/showPRoblem.php?pid=2050

当前面有n-1个折线把平面分割成f(n-1)个平面,再加一个折线把平面分割成f(n)

首先我们要知道加一条直线平面数是怎么增加的,前面有2*(n-1)条线,这些线可以把这一条直线分成2*(n-1)+1段,每一段可以增加一个平面,故可以增加2*(n-1)+1个平面

这样如果是增加两条直线的话,就会增加2*(2*(n-1)+1)个平面。注意增加一条折线比增加两条直线只是少了一个平面,所以增加一条折线会增加2*(2*(n-1)+1)-1=4*(n-1)+1;

故有递推式f(n)=f(n-1)+4*(n-1)+1;


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表