做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 签到 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 2354. -- [C++一本通-递推算法]3.平面分割

2354: [C++一本通-递推算法]3.平面分割

时间限制: 1 Sec  内存限制: 128 MB
提交: 143  解决: 88
[上一题][提交][讨论版][状态][下一题]

题目描述

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

输入

两个整数n(n<=500)和p(2<=p<=n),两个数之间用一个空格隔开

输出

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

样例输入

12 5

样例输出

73

提示

标签

[上一题][提交][讨论版][状态][下一题]