P5455: 平面分割(surface) [1*+]

传统题
1.000s 时间限制
128MB 内存限制
34 提交
23 解决

【题目描述】
3. 平面分割(surface)
【问题】一平面内有n条直线,已知其中p条直线相交于同一点,则这n条直线最多能将平面分割成多少个不同的区域
【输入】两个整数 n p (n<=500, 2<=P<=n) 【输出】区域总数

【输入样例】Surface.in
    12  5
【输出样例】Surface.out
    73

【样例输入】复制
【样例输出】 复制

题目类型~

基础算法-递推 

咻咻~

提交答案 状态