2218: 宝典2第八章区域划分问题

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:13 Solved:12

Description

【问题描述】区域划分问题(area.cpp/c/pas)

已知黑暗军团的魔法炮发射轨迹成直线,现有n座魔法炮产生n(n≤500)条直线将地面(可视为平面,因为魔法炮具有降维属性,即可将三维空间降为二维空间)分割成了许多区域,并且已有p(p≥2)条直线相交于同一点,问n条直线最多能将平面分割成多少个不同的区域?

【输入格式】

输入一个数n和p。

【输出格式】

输出分割的区域数。

【输入样例】

3 2

【输出样例】

7

加入题单

算法标签: