区域划分问题
成绩 | 100 | 开启时间 | 2016年05月28日 星期六 11:20 |
折扣 | 0.8 | 折扣时间 | 2016年05月28日 星期六 11:20 |
允许迟交 | 是 | 关闭时间 | 2016年05月28日 星期六 11:20 |
输入文件 | area.in | 输出文件 | area.out |
【问题描述】区域划分问题(area.cpp/c/pas)
已知黑暗军团的魔法炮发射轨迹成直线,现有n座魔法炮产生n(n≤500)条直线将地面(可视为平面,因为魔法炮具有降维属性,即可将三维空间降为二维空间)分割成了许多区域,并且已有p(p≥2)条直线相交于同一点,问n条直线最多能将平面分割成多少个不同的区域?
【输入格式】
输入一个数n和p。
【输出格式】
输出分割的区域数。
【输入样例】
3 2
【输出样例】
7