题目名称 1497. 多少块土地
输入输出 ManyLand.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 64 MiB
测试数据 10
题目来源 Gravatar超级傲娇的AC酱 于2014-01-20加入
开放分组 全部用户
提交状态
分类标签
数学 计算几何 数论
分享题解
通过:21, 提交:44, 通过率:47.73%
GravatarHzoi_Mafia 100 0.000 s 0.00 MiB C++
GravatarJSX 100 0.002 s 0.29 MiB C++
Gravatarkito 100 0.002 s 0.29 MiB C++
GravatarYGOI_真神名曰驴蛋蛋 100 0.002 s 0.29 MiB C++
Gravatarhzx 100 0.002 s 0.31 MiB C++
Gravatardigital-T 100 0.002 s 0.31 MiB C++
Gravataropen the window 100 0.002 s 0.31 MiB C++
GravatarGo灬Fire 100 0.002 s 0.31 MiB C++
Gravatar习小小 100 0.002 s 0.31 MiB C++
GravatarShirry 100 0.003 s 0.29 MiB C++
关于 多少块土地 的近10条评论(全部评论)
6666
GravatarYGOI_真神名曰驴蛋蛋
2017-02-26 21:44 3楼
$(n^4-6\cdot n^3+23 \cdot n^2 -18\cdot n + 24 )/24$
GravatarJSX
2015-06-02 14:06 2楼
多项式答案参加1484
Gravatarwsj
2014-01-20 12:26 1楼

1497. 多少块土地

★   输入文件:ManyLand.in   输出文件:ManyLand.out   简单对比
时间限制:1 s   内存限制:64 MiB

【题目描述】

你有一块椭圆的土地。你可以在边界上选n个点,并两两相连接得到n(n-1)/2条线段。它们最多能把土地分成多少各部分?


【输入格式】

输入仅有一个数n

【输出格式】

输出最多能分成的份数

【样例输入】

4

【样例输出】

8

【提示】

对于70%数据1≤n≤10

对于30%数据1≤n≤1000