求园中有效区域

zhangy1008 zhangy1008 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
circle
描述:

你可以在一个圆上安排N个点,将他们两两连接,问你最多能将圆划成多少个满足该条件的区域:区域的边不在圆周上。
运行时间限制: 1 Sec
内存限制: 64 MByte
输入:

输入仅包含一个整数N(1<=N<=10000)。
输出:

最多能划分出满足条件的区域。
样例输入:

3

样例输出:

1

答案提示:

三个点形成一个三角形,总共有4块区域,其中三个区域有边线在圆周上,故满足条件的只有一个。
...全文
评论 2
收藏 已收藏
分享
返回顶部
zhangy1008
Java 51,407 成员 86,130 内容