#1773. 区域划分问题
区域划分问题
题目描述
已知黑暗军团的魔法炮发射轨迹成直线,现有座魔法炮产生条直线将地面(可视为平面,因为魔法炮具有降维属性,即可将三维空间降为二维空间)分割成了许多区域,并且已有条直线相交于同一点,问条直线最多能将平面分割成多少个不同的区域?
输入格式
输入一个数和。
输出格式
输出分割的区域数。
样例
输入样例
3 2
输出样例
7
已知黑暗军团的魔法炮发射轨迹成直线,现有n座魔法炮产生n(n≤500)条直线将地面(可视为平面,因为魔法炮具有降维属性,即可将三维空间降为二维空间)分割成了许多区域,并且已有p(p≥2)条直线相交于同一点,问n条直线最多能将平面分割成多少个不同的区域?
输入一个数n和p。
输出分割的区域数。
3 2
7