在同一平面内有 n(n ≤ 500)条直线,其中 p(p ≥ 2)条直线相交于同一点,问这 n 条直线最多能将平面分割成多少个不同的区域?
输入两个整数 n(n ≤ 500)和 p(2 ≤ p ≤ n)。
输出一个正整数,表最多分割成的区域数。
输入样例 12 5
输出样例 73
这道题的解决方案多种多样,但这种是最简单的,以下式子可根据数学规律得出,请自行探究。
代码:
#include <bits/stdc++.h>
using namespace std;
int main(){
int n, p;
cin >> n >> p;
cout << (n * n + n + 3 * p - p * p) / 2;
return 0;
}
//**************************************************************************************************//