0598 平面分割 | OJ题库 | CODE STUDY
CODE STUDY
Programming Practice Platform

欢迎回来

0598

平面分割

Easy 时间限制 1000 ms 内存限制 262144 KB
递推

题目详情

返回题库

题目描述

同一平面内有 n(n≤500)条直线,已知其中 p(p≥2)条直线相交于同一点,则这 n 条直线最多能将 平面分割成多少个不同的区域?

输入描述

两个整数 n(n≤500)和 p(2≤p≤n)。

输出描述

一个正整数,代表最多分割成的区域数目。

测试样例

样例支持多行内容展示
样例1
输入
12 5
输出
73
editor.py

提交前会先自动运行样例。只有样例全部通过,才会进入后端正式判题。