当前位置:首页 > 递推 > 正文
SSOJ2354平面分割
5731+

题目大意:n条直线,其中p条相交于一个点,请问最多能把平面分成多少个不同的区域?

题目描述

同一平面内有n(n<=500)条直线,已知其中p(p>=2)条直线相交于同一点,则这n条直线最多能将平面分割成多少个不同的区域?

输入

两个整数n(n<=500)和p(2<=p<=n),两个数之间用一个空格隔开

输出

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

样例输入

12 5

样例输出

73

解题思路

相交于同一个点的p条直线,可以把平面分成p*2个区域;之后每条直线,与前面的直线相交于不同的顶点,那么第p+1条直线,可以多划分出p+1个区域,第p+2条直线,可以多划分出p+2个区域……第n直线,可以多划分出n个区域。

程序实现

About

坚决不Copy代码!

本文标签:,,

SSOJ2354平面分割:等您坐沙发呢!

发表评论

您必须 [ 登录 ] 才能发表留言!