分割平面题解

最新推荐文章于 2021-06-21 19:11:16 发布
最新推荐文章于 2021-06-21 19:11:16 发布
阅读量1.8k 收藏 3
点赞数 3
分类专栏： 递推 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/PumPi/article/details/104466064
版权

分割平面

题目描述
设有n条封闭曲线画在平面上，而任何两条封闭曲线恰好相交于两点，且任何三 条封闭曲线不相交于同一点，问这些封闭曲线把平面分割成的区域个数。

在这里插入图片描述

输入格式
一个数n（1≤n≤46341）

输出格式
一个数，这些曲线把平面分割成的个数总和

样例
样例输入
3
样例输出
8

精髓:

当前平面的个数等于前一个图形平面的个数加上新增的平面的个数。

前一个平面的个数就是a[n-1]。新增的平面的个数恰好是上一图椭圆数量的两倍，也就是2*(n-1)。

所以递推式就是:a[i]=a[i-1]+2*(i-1);

参考代码:

#include<cstdio&
最低0.47元/天 解锁文章
SpringPie812024
关注
  • 3
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
平面分割问题
海阔纵鱼跃，天高任鸟飞
11-10 534
首先是多直线分割： 在一个平面上分割出最多的平面，于是第n条线必须与前n-1条线相交，于是第n条线被分成了两条射线和（n-2）条线段，于是增加了（n-2）+2=n个平面 故f（n）=f（n-1）+n     f（n-1）=f（n-2）+n-1 .。。。。。。。。。。。。。。     f（2）=f（1）+2； 又因为f（1）=2； 可得通项公式：f（n）=(n^2+n-2)/2+2；
半平面相关题解1
08-03
第一行有一个整数 t，表示有 t 组测试数据 第一行有一个整数 t，表示有 t 组测试数据 第一行有一个整数 N
曲线分平面问题
周世正的博客
02-29 1237
n=1 n=2 n=3 n=4 题目大致如设有n条封闭曲线画在平面上，而任何两条封闭曲线恰好相交于两点， 且任何三条封闭曲线不相交于同一点，问这些封闭曲线把平面分割成的区域个数。 析：当n-1个圆时，区域数为f(n-1).那么第n个圆就必须与前n-1个圆相交，则第n个圆被分为2（n-1）段线段，增加了2（n-1）个区域。 故： f(n)=f(n-1)+2(n-1) =f(1)+2+4+……...
算法竞赛宝典 递推算法 曲线分割
Jackie035
03-31 598
【问题描述】曲线分割（curve.cpp/c/pas）设有n条封闭曲线画在平面上，而任何两条封闭曲线恰好相交于两点，且任何三条封闭曲线不相交于同一点，问这些封闭曲线把平面分割成的区域个数。【输入格式】输入整数n。【输出格式】输出分割的区域个数。【输入样例】2【输出样例】4//找规律再与寻找变化的地方，研究变化的原因，就有突破口了 #include&lt;iostream&gt; #includ...
P1686 封闭曲线分平面问题
Recursions的博客
06-21 1011
题目描述 设有 n 条封闭曲线画在平面上，而任何两条封闭曲线恰好相交于两点，且任何三条封闭曲线不相交于同一点，求这些封闭曲线把平面分割成的区域个数。 输入描述 多组输入，每组输入一个正整数 n，表示封闭曲线的条数。 输出描述 输出封闭曲线把平面分割成的区域数 样例输入 Copy to Clipboard 6 10 样例输出 Copy to Clipboard 32 92 #include<bits/stdc++.h> using namespace st.
平面分隔问题
Sean的博客
05-30 519
1.n条直线分割平面 f(n) = n*(n+1)/2 + 1 2.折线分割平面 f(n) = 2n^2 - n + 1 3.封闭曲分割平面 设有n条封闭曲线画在平面上，而任何两条封闭曲线恰好相交于两点，且任何三条封闭曲线不相交于同一点，问这些封闭曲线把平面分割成的区域个数。 f(n) = n^2-n+2; 4.平面分割空间 f(n) =(n^3+5n)/6+1...
codeup2595 封闭曲线分割平面
HCSDN
03-25 2349
codeup2595  封闭曲线分割平面时空限制    1000ms/128MB题目描述设有n条封闭曲线画在平面上，而任何两条封闭曲线恰好相交于两点，且任何三条封闭曲线不相交于同一点，问这些封闭曲线把平面分割成的区域个数。 输入对每一笔测资，输入只有一行：整数n (0&lt;n&lt;1000)输出一行：一个整数样例输入1 3 10 30 500 样例输出2 8 92 872 249502分析...
分割平面、空间问题 数学公式
热门推荐
紫芝的博客
06-05 1万+
分割平面、空间问题 数学公式(1) n条直线最多分平面问题题目：n条直线，最多可以把平面分为多少个区域。公式：f(n)=n(n+1)/2+1(2)折线分平面公式：f(n)=2n^2-n+1（3）封闭曲线分平面公式：f(n)=n^2-n+2(4)平面分割空间问题公式：f(n)=(n^3+5n)/6+1推导过程：(1) n条直线最多分平面问题题目描述:n条直线，最多可以把平面分为多少个区域。分析:可能...
牛客网平面分割问题
shaquila_xingirl的博客
12-21 349
#牛客网平面分割问题 题目：设有N条封闭曲线画在平面上，而任何两条封闭曲线恰好相交于两点，且任何三条封闭曲线不相交于同一点，问这些封闭曲线把平面分割成的区域个数。 解： 分析：这是以交点个数来计算的分割平面个数。 ...
递推2
hyl52101314的博客
10-13 406
题目描述 设有n条封闭曲线画在平面上，而任何两条封闭曲线恰好相交于两点，且任何三条封闭曲线不相交于同一点，问这些封闭曲线把平面分割成的区域个数。 输入 对每一笔测资，输入只有一行：整数n (0 输出 一行：一个整数 样例输入 131030500 样例输出 2892872249502 #include int a(int n)
平面分隔 c++程序
11-03
用c++语言程序来处理平面分割问题，提供原程序，只供初学者参考
（免费）平面分割c++题解.cpp
08-19
平面上有n条封闭曲线，其中任何两条封闭曲线交于两点，且任何三条曲线不交于同一点，计算这些封闭曲线分割的区域个数。
HDUOJ2050——折线分平面的问题&衍生系列
光阴跑走的博客
02-16 226
 由这一题可以推一类的问题，首先由直线划分区域到折线划分区域，再延伸到封闭图形划分区域， 最后在推广为平面划分空间的问题。 (1) n条直线最多分平面问题 题目:n条直线，最多可以把平面分为多少个区域。 解析: 可能你以前就见过这题目，这充其量是一道初中的思考题。       但一个类型的题目还是从简单的入手，才容易发现规律。       当有n-1条直线时，平面最多被分成了f（n-1）个区...
递推类问题
qq_45672975的博客
07-30 602
递推类问题总结: 一、n条直线最多分平面问题 题目大致如 : n条直线，最多可以把平面分为多少个区域。 分析 : 可能你以前就见过这题目，这充其量是一道初中的思考题。当有n - 1条直线时，平面最多被分成了f（n - 1）个区域。则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。 这样就会得到n - 1个交点。这些交点将第n条直线分为2条射线和n - 2条线断。而每条射线和线断将以有的区域一分为二。这样就多出了2 + （n - 2）个区域。 故：f(n) = f(n - 1) + n
直线/折线/圆/三角形划分平面&直线切割球问题大总结(最多能划分多少区域）
Cassie_zkq的博客
09-06 2315
1.直线划分平面 规律：f(n)=f(n-1)+n 公式：f(n)=n*(n+1)/2+1 2.折线划分平面（以hdoj例） https://blog.csdn.net/Cassie_zkq/article/details/82462010 具体讲解见此网址，此处不在细讲 规律：f(n)=f(n-1)+4*(n-1)+1 公式：f(n)=2n^2-n+1 3.圆划分平面 问题的提...
【集训笔记】归纳与递推【HDOJ1297
weixin_30500105的博客
07-11 136
例:（2050）折线分割平面 问题描述： 平面上有n条折线，问这些折线最多能将平面分割成多少块? 样例输入 1 2 样例输出 2 7 平面上有n条折线，问这些折线最多能将平面分割成多少块? 解： 折线反向延伸就是相交线 ，n条相交线分割平面的块数最多为 F(n) =2n(2n+1)/2 +1 由于反向延伸而增加的平面数为 g(n)...
封闭曲线
qq_26139541的博客
01-27 2375
Description 在平面上有n（n<=1000）条封闭曲线，其中任何两条封闭曲线恰好相交于两点，且任何三条封闭曲线不相交于同一点。请问这些封闭曲线把平面分割成多少个封闭区域。 Input 有多组测试数据，每组测试数据占一行，每行包含一个整数n，表示封闭曲线数目。 Output 每组测试数据占一行，包含一个整数，表示分割的封闭区域个数。 Sample Input 1 2 3 Sampl...
题解
最新发布
06-01
这道题是一道典型的费用限制最短路题目，可以使用 Dijkstra 算法或者 SPFA 算法来解决。 具体思路如下： 1. 首先，我们需要读入输入数据。输入数据中包含了道路的数量、起点和终点，以及每条道路的起点、终点、...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值