#644. 平面分割(surface) [1*+]

    ID: 644 Type: Default 1000ms 128MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>基础算法-递推一本通一本通2018-第三章-递推算法

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

说明

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

Input

Source

基础算法-递推 一本通 一本通2018-第三章-递推算法