题意: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就可以不用高精。
本文探讨了N条直线将平面分割成多个区域的问题,给出了一种简单的计算公式:ans=1+(N+1)*N/2。通过该公式可以直接计算任意数量直线分割平面后的区域数量,无需使用高精度计算。
题意: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就可以不用高精。
转载于:https://www.cnblogs.com/Commence/p/3980011.html

被折叠的 条评论
为什么被折叠?