hdoj2050

hdoj2050折线分割平面（递推，找规律）

折线分割平面TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):38313AcceptedSubmission(s):25607ProblemDescription我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，
_奶酪·2018-09-06 15:41

hdoj2050 折线分割平面

/***************************************** 先考虑直线分割平面。设n为直线数，f(n)为最多可分割成的平面数。 f(0)=1 f(1)=2 f(2)=4 f(3)=7 f(4)=11 ... 为保证分割所得的平面最多，新添加的直线必须与之前的所有直线都相交，且任意三条直线不能相交于一点。 设新添加的直线与m条直线相交，则由于新添加的直线，平面多出来了m+1
mach7·2014-04-11 10:00

HDOJ2050 折线分割平面

运用数学公式：n条直线分的平面数是：n*(n+1)/2+1，每条折线可以看成是2条直线所以平面数为2*n*(2*n+1)/2+1，又每条折线和每2条直线分的平面数相差2个故最后的平面数为2*n*(2*n+1)/2+1-2*n#include usingnamespacestd; intmain(){ intt,n; __int64s; scanf("%d",&t); while(t--){ sc
appte·2012-12-19 23:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他