hdu,2050,折线分割平面
摘要：
分割平面的个数=交点个数+顶点个数+1令f(n-1)为前n-1条折线分割的平面数，当添加第n条折线时。因为每一条边与前n-1条折线的两条边都相交，故增加的交点数为2*2*(n-1)，顶点增加1，故f(n)=f(n-1)+4(n-1)+1f(n-1)=f(n-2)+4(n-2)+1....f(2)=f(1)+4*1+1f(1)=2f(n)-2=4((n-1)+(n-2)+...+1)+(n-1)=4... 阅读全文
posted @ 2009-10-13 22:36 网络小筑 阅读(461) 评论(0) 推荐(0) 编辑
