平面分割C语言实现

同一平面内有n（n≤500）条直线，已知其中p（p≥2）条直线相交于同一点，则这n条直线最多能将平面分割成多少个不同的区域？

输入

两个整数n（n≤500）和p（如果n>=2则2≤p≤n）。

输出

一个正整数，代表最多分割成的区域数目。

样例输入 Copy

12  5

样例输出 Copy

73

公式转载自：https://www.cnblogs.com/Adventurer-H/p/11241879.html

即

int f[N];
f[p]=2*p;
for(int i=p+1;i<=n;i++)f[i]=f[i-1]+i; 

代码实现

#include <stdio.h>
int main(){
	int i,n,p,f[550];
	scanf("%d%d",&n,&p);
	f[p]=2*p;
	for (i=p+1;i<=n;i++){
		f[i]=f[i-1]+i;
	}
    printf("%d\n",f[n]);
	return 0;
}

菜狗一个，不会推唉、、、、