首页 > 代码库 > UVA 10079 Pizze Cutting

UVA 10079 Pizze Cutting

题意:N条直线最多把平面分成几个部分

ans=1+(N+1)*N/2;

直线数量         1         2             3                   4         …………n
把平面分
成的块数 2 4 7 11
1+1 1+1+2 1+1+2+3 1+1+2+3+4 1+1+2+3+4+ ……+n
1+1+2+3+4+ ……+n=1+(1+n)n/2
直接输出就好了。注意LL就可以不用高精。

UVA 10079 Pizze Cutting