问题标题: 酷町堂:4514 划分地盘

0
0
已解决
高梓荣
高梓荣
新手天翼
新手天翼

4514   划分地盘经验值:400

题目描述 Description

现在有n个小朋友一起在玩一个名叫“划分地盘”的游戏,游戏规则是:小朋友们分别在地面上画出一个椭圆形,则椭圆内就是该名小朋友的“地盘”。要求每两个椭圆恰好有两点相交。请你编写一个程序,计算地面被n个椭圆划分成几个区域(假设地面无限大)?

输入描述 Input Description

一个整数n,表示小朋友画的椭圆个数

输出描述 Output Description

一个整数,表示地面被分割成多少部分。

样例输入 Sample Input

3

样例输出 Sample Output

8

数据范围及提示 Data Size & Hint

0<n<=20

 

 

 

3个椭圆不应该是7个嘛

如图

 

 

 

 

数据什么不重要 我是来问思路的


0
0
黄子扬
黄子扬
初级天翼
初级天翼

除去三个椭圆最大的一块

我要回答