蓝桥杯--平面分割

最新推荐文章于 2022-04-17 19:57:09 发布
最新推荐文章于 2022-04-17 19:57:09 发布
阅读量817 收藏
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_49865619/article/details/115738367
版权

题目描述：
20 个圆和 2020 条直线最多能把平面分成多少个部分？

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;

//思路：先用圆分割平面，再用直线分割平面
 
//第一条直线和第一个圆的分割都是比较特殊的，所以要单独拿出来分析 
int sum(int n
最低0.47元/天 解锁文章
baymax！！
关注
第31期：蓝桥杯-第十一届蓝桥杯省赛A组题解
qq_57351574的博客
02-14 504
目录 参考资料 A 门牌制作（5） B 既约分数（5） C 蛇形填数（10） D 七段码（10） E 平面分割（15） F 成绩分析（15） G 回文日期（20） H 子串分值（20） I荒岛探测（25） J 字串排序（25） 参考资料 A 门牌制作（5） 答案：624 #include<bits/stdc++.h> using namespace std; int main(){ int ans=0; for(int i=1;i<=2020;i..
平面分割---蓝桥杯练习
mycocoo的博客
03-27 989
今天打了新冠疫苗，脑子晕乎乎的。 题目描述 2020 个圆和 2020 条直线最多能把平面分成多少个部分？ 思路 两条直线最多生成2部分，n条直线想要分割的部分最多就要每条线都与其他直线相交，圆同理，每个圆都要与其他圆相交 1、直线分割平面 1条直线 分割平面为两个部分，n=2 2条直线 第2条直线和第1条直线相交，最多生成2个部分，n=2+2*1 3条直线 第3条直线和前2条直线相交，最多生成3个部分，n=2+2+3 4条直线 。。。 。。。 。。。 k条直线 第k条直线和前k-1条直线相交，最多生成k个
第十一届蓝桥杯（C/C++）B组 平面切分
m0_53131577的博客
02-22 1176
文章目录问题描述输入描述输出描述解题思路具体方法代码 问题描述 平面上有 NN 条直线，其中第 ii 条直线是y=Ai×x+Bi。 请计算这些直线将平面分成了几个部分。 输入描述 第一行包含一个整数 N。 以下 NN 行，每行包含两个整数 Ai, Bi。 其中，1<= N<=1000, −10^5 <= Ai,Bi <= 10^5。 输出描述 一个整数代表答案。 解题思路 在平面上画一条新直线，与其他在平面上的直线会有三种关系： 1、平行 2、相交 3、重合 第三种情况，新的直线与
蓝桥杯：平面分割
qq_32468603的博客
02-14 328
这道题超出知识储备了，所以看的别人的证明过程，觉得挺不错的，分享一下~ 对公式证明过程有兴趣的可以看一下： 蓝桥杯试题E: 平面分割 - riz9 - 博客园 (cnblogs.com) import java.util.Scanner; // 1:无需package // 2: 类名必须Main, 不可修改 public class Main { public static void main(String[] args) { //直线分割平面公式：F(n) = n(..
蓝桥杯平面分割
jhgjhg225的博客
04-17 449
题目[P1512 - 蓝桥杯2020初赛] 平面分割 - New Online Judge (ecustacm.cn) 这个题比较难想，最好是结合画图来看 思路: n个圆可以将一个平面分割为多少部分: 除第一个圆外,每添加一个圆都会将平面额外分割2*(n-1)部分 f(1) = 2 f(2) = f(1) + 2 * (n - 1) = 4 f(3)= 8 f(n) = f(n - 1) + 2 * (n - 1) f(n) = f(n - 2) + 2 * (n - 2) + 2 * (n - 1)
蓝桥杯:平面切分
fa2000_12_16的博客
04-16 1194
平面切分: 我们把直线新产生的交点设为n可以知道当一个平面只有一条直线时，平面被分成两半共分成2块； 共两块 当平面有两条直线时，有两种情况:‌ 与第一条直线平行，也就是没有交点，此时平面被分成三块，n=0，新增n+1个平面 共分成3块‌ 与第一条直线相交，有一个交点，此时平面被分为四块，新增加n=1；新增n+1个平面; 共分成四块 当平面有三条直线时：‌ 三条直线相交与一个点，也就是新增n=1，新增n+1个 平面
蓝桥杯真题：平面分割
weixin_46266058的博客
02-27 1199
蓝桥杯
蓝桥杯 2020 年省赛大学 C 组 - 平面分割 Python 源码
最新发布
04-30
题目描述：在一个平面上有 n 条直线和 m 个圆，问这些直线和圆最多可以将平面分割成多少个区域。
Java实现第八届蓝桥杯方格分割
热门推荐
南 墙
07-29 1万+
方格分割 题目描述 6x6的方格，沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。 如图：p1.png, p2.png, p3.png 就是可行的分割法。 试计算： 包括这3种分法在内，一共有多少种不同的分割方法。 注意：旋转对称的属于同一种分割法。 请提交该整数，不要填写任何多余的内容或说明文字。 PS： 包括这3种分法在内，一共有多少种不同的分割方法。 注意：旋转对称的属...
【蓝桥杯】平面分割
木又可可的博客
01-30 986
平面分割 总结一下一些平面分割的公式，以备查用 /** * @file 平面分割(数学).cpp * @brief 关于直线和圆分隔平面的问题总结 */ #include <iostream> #define ll long long using namespace std; /** * @brief 计算n条直线最多能把平面分成几个部分 * * @param n 直线条数 * @return ll 划分的块数 */ ll cal_straight_line_divide(ll
第十一届蓝桥杯A组省赛平面分割
Alan_Lowe
08-03 1898
第十一届蓝桥杯A组省赛平面分割 比赛的时候我没有想到所以没做出来，今天来补一下。 这是一个递推的题目，首先看一下若干个直线和圆分别来分割平面： 1.直线分割平面 一条直线要怎么样放置才能使得平面被分割为尽可能多的部分？ 如果已经有了直线1，要让你添加一条直线，你会添加相交的还是平行的？ 我们可以看到，如果添加直线2（平行），那么只会将直线1的上面部分一分为二；但是如果添加直线3（相交），那么将会将原有的两个部分都一分为二。 所以我们需要让添加的这条直线尽可能多的和原有的直线相交，并且添加的这条直线被分
蓝桥杯（平面切分）
m0_64045085的博客
03-27 1497
蓝桥杯平面切分（欧拉定理）
蓝桥杯 平面切分（欧拉定理）
ucler的博客
03-18 5121
问题描述 平面上有 N条直线，其中第 i条直线是 y = Ai*x + B。 请计算这些直线将平面分成了几个部分。 输入格式 第一行包含一个整数N。 以下N行，每行包含两个整数 Ai, Bi。 输出格式 一个整数代表答案。 样例输入 3 1 1 2 2 3 3 样例输出 6 基本思路 首先通过set容器对输入的数据进行去重，根据“每增加一条直线，对平面数的贡献值是其与先前直线的交点数（与先前步骤得出的已有交点不重合）+1 ”的结论进行累加。 AC代码 #include<bits/stdc++.h&
[蓝桥杯2020初赛] 平面分割及相关知识点补充
jyyyyx的算法之旅
03-04 778
平面几何
蓝桥杯 平面切分
smile66688的博客
03-24 3154
【问题描述】 平面上有 N 条直线，其中第 i 条直线是 y = Ai · x + Bi。 请计算这些直线将平面分成了几个部分。 【输入格式】 第一行包含一个整数 N。 以下 N 行，每行包含两个整数 Ai; Bi。 【输出格式】 一个整数代表答案。 【样例输入】 3 1 1 2 2 3 3 1 2 3 4 【样例输出】 6 1 【评测用例规模与约定】 对于 50% 的评测用例， 1 ≤ N ≤ 4, −10 ≤ Ai; Bi ≤ 10。 对于所有评测用例， 1 ≤ N ≤ 1000, −100000 ≤.
蓝桥杯真题：平面切分
weixin_46266058的博客
03-12 732
蓝桥杯 平面几何
平面切分---蓝桥杯练习
mycocoo的博客
04-05 1374
终于做对了一道困难题，开心 题目描述 平面上有 N 条直线，其中第 i 条直线是y=Ai*x+Bi。 请计算这些直线将平面分成了几个部分。 输入描述 第一行包含一个整数 N。 以下 N 行，每行包含两个整数 Ai, Bi。 其中，1≤N≤1000,−10^ 5 ≤ Ai,Bi ≤ 10 ^5。 输出描述 一个整数代表答案。 输入输出样例 输入 3 1 1 2 2 3 3 输出 6 思路 好在前段时间做了一道不简单的平面分割题，n个圆和n条直线分割平面。 三条线 最多 在两条线的前提下，交前两
[2020蓝桥杯省B，C++]平面切分——[思维、平面几何]
weixin_43326910的博客
03-23 613
/**** 我们知道新加的直线在原图中经过n个面，就会新增n个面。 新增的直线与原图中的线共交于m个点， 那么该新增直线经过m+1个平面。 ****/ #include<bits/stdc++.h> using namespace std; //用于去重操作 set<pair<double,double> >dr; long n, a, b; double A[1000], B[1000]; int main() { cin>>n; /
蓝桥杯 平面切分 C++
03-17
### 关于蓝桥杯平面切分问题的C++实现 #### 问题分析 平面切分问题是经典的组合几何问题之一，其核心在于计算若干条直线能够将一个平面最多划分成多少个区域。对于给定 \( n \) 条直线的情况，可以通过数学推导得出...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值