题目名称 1497. 多少块土地
输入输出 ManyLand.in/out
难度等级 ★
时间限制 1000 ms (1 s)
内存限制 64 MiB
测试数据 10
题目来源 陈浩 于2014-01-20加入修改该题
开放分组 全部用户
提交状态
分类标签
数学 计算几何 数论
分享题解
通过:21, 提交:44, 通过率:47.73%
Hzoi_Mafia 100 0.000 s 0.00 MiB C++
驴蛋蛋黄焖鸡米饭 100 0.002 s 0.29 MiB C++
李佩轩 100 0.002 s 0.29 MiB C++
jsx 100 0.002 s 0.29 MiB C++
贺泽雪 100 0.002 s 0.31 MiB C++
习小小 100 0.002 s 0.31 MiB C++
王宇飞 100 0.002 s 0.31 MiB C++
许子康 100 0.002 s 0.31 MiB C++
open the 100 0.002 s 0.31 MiB C++
杨柳 100 0.003 s 0.29 MiB C++
关于 多少块土地 的近10条评论(全部评论)
6666
YGOI_真神名曰驴蛋蛋
2017-02-26 21:44 3楼
$(n^4-6\cdot n^3+23 \cdot n^2 -18\cdot n + 24 )/24$
JSX
2015-06-02 14:06 2楼
多项式答案参加1484
wsj
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