New Online Judge
主页
问题
来源/分类
竞赛&作业
状态
排名
常见问答
登录
注册
1112: 平面分割
内存限制:256 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:306
通过:215
提交
提交记录
统计
题目描述
同一平面内有n(n≤500)条直线,已知其中p(p≥2)条直线相交于同一点,则这n条直线最多能将平面分割成多少个不同的区域?
输入格式
两个整数n(n≤500)和p(2≤p≤n)
输出格式
一个正整数,代表最多分割成的区域数目。
输入样例
复制
12 5
输出样例
复制
73
分类标签
基础题
动态规划