问题5455--平面分割(surface) [1*+]

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

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

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


【输入样例】Surface.in

    12  5

【输出样例】Surface.out

    73

样例输入 复制


样例输出 复制


来源/分类