UVA 10079 Pizze Cutting

转载于 2014-09-18 20:34:00 发布 · 93 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Commence/p/3980011.html

本文探讨了N条直线将平面分割成多个区域的问题，给出了一种简单的计算公式：ans=1+(N+1)*N/2。通过该公式可以直接计算任意数量直线分割平面后的区域数量，无需使用高精度计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意: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