描述 Description
【问题描述】
同一平面内有n(n≤500)条直线,已知其中p(p≥2)条直线相交于同一点,则这n条直线最多能将平面分割成多少个不同的区域?
【输入格式】
两个整数n(n≤500)和p(2≤p≤n)。
【输出格式】
一个正整数,代表最多分割成的区域数目。
【输入样例】
12 5
【输出样例】
73
此时直线每过一条直线,就能多分割出一块空间,共可分割出n块。
所以得到递推式:f ( p ) = 2 * p ;
f(n)=f(n-1)+n;
#include<iostream>
using namespace std;
int main()
{
int n,m;
cin>>n>>m;
int total=2*m;
for (int i=m+1;i<=n;i++)
total+=i;
cout<<total;
return 0;
}