n边形划分

每日一练社区 2022-06-17 14:33:51

已知存在n多边形,n为奇数。
连接多边形所有对角线。
能形成多少区域。

输入描述:

给定整数n。(1<=n<=1e9)

输出描述:

输出区域数,对1e9+7取模

输入样例:

5

输出样例:

11

返回练习题答题页面

...全文
1324 5 打赏 收藏 举报
写回复
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
  • 打赏
  • 举报
回复

还得是凸多边形吧?

wild_1234 03-03
  • 打赏
  • 举报
回复

12123123

Hann Yang 03-03
  • 打赏
  • 举报
回复

(n-1)*(n-2)*(n*n-3*n+12)/24
  • 打赏
  • 举报
回复

除了5以外,可否再给一个示例?,比如大于20的

Joanh_Lan 02-14
  • 举报
回复
@文盲老顾 21 6175
发帖
每日一练

9232

社区成员

Study well and make progress every day
其他 企业社区
社区管理员
  • 每日一练社区
  • CSDN学习
  • 幻灰龙
加入社区
帖子事件
编辑了帖子 (查看)
2023-03-03 13:59
编辑了帖子 (查看)
2023-02-14 18:20
编辑了帖子 (查看)
2023-02-08 10:20
编辑了帖子 (查看)
2022-10-27 17:58
编辑了帖子 (查看)
2022-08-31 17:42
编辑了帖子 (查看)
2022-08-02 17:57
展开
社区公告
暂无公告