第十一届蓝桥杯（C/C++）B组 平面切分

最新推荐文章于 2024-07-13 21:29:43 发布
最新推荐文章于 2024-07-13 21:29:43 发布
阅读量1.1k 收藏 3
点赞数
文章标签： 蓝桥杯 c语言 c++ 几何学 容器
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_53131577/article/details/123078684
版权
本文介绍了第十一届蓝桥杯比赛中关于平面切分的题目，涉及C/C++编程。文章详细阐述了问题描述、输入输出格式，并提供了解题思路和具体解决方案。解题关键在于理解直线对平面的分割情况，考虑直线间的关系，如平行、相交或重合。最后，文章附带了相关代码实现。
摘要由CSDN通过智能技术生成

文章目录

问题描述

平面上有 NN 条直线，其中第 ii 条直线是y=Ai×x+Bi。

请计算这些直线将平面分成了几个部分。

输入描述

第一行包含一个整数 N。

以下 NN 行，每行包含两个整数 Ai, Bi。

其中，1<= N<=1000, −10^5 <= Ai,Bi <= 10^5。

输出描述

一个整数代表答案。

解题思路

在平面上画一条新直线，与其他在平面上的直线会有三种关系：
1、平行
2、相交
3、重合
第三种情况，新的直线与其他直线重合，不影响直线对平面的分割。
第一和第二种情况，不管相交或平行，对于平面都会加1块。然后新直线与其他直线有几个交点就增加多少块。
在这里插入图片描述

具体方法

在这里插入图片描述

代码

#include<iostream>
#include<map>
#include<set>
using namespace std;
set < pair<double</
最低0.47元/天 解锁文章
EMPTYTIMESPACE
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
蓝桥杯2020届C++B组省赛真题 平面切分
qq_53133234的博客
03-13 2252
题目： 平面上有 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,
蓝桥杯平面分割
jhgjhg225的博客
04-17 395
题目[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)
c++平面分割问题
最新发布
m0_63331248的博客
07-13 197
对于第 ( n ) 条曲线，它将与前 ( n-1 ) 条曲线相交，形成 ( 2(n-1) ) 个交点。每个交点将一个已有的区域分割成两个新的区域，因此每增加一条曲线，就会增加 ( 2(n-1) - 1 ) 个新区域。所以，对于任意的 ( n )，我们可以直接使用这个公式来计算 ( n ) 条曲线分割的区域数。根据上述递推关系，我们可以计算出 ( n ) 条曲线分割的区域数。初始条件是 ( R(0) = 1 )，即没有曲线时，平面上只有一个区域。其中 ( R(n) ) 表示 ( n ) 条曲线分割的区域数。
蓝桥杯 平面切分（欧拉定理）
ucler的博客
03-18 5028
问题描述 平面上有 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&
蓝桥杯（平面切分）
m0_64045085的博客
03-27 1413
蓝桥杯平面切分（欧拉定理）
蓝桥杯:平面切分
fa2000_12_16的博客
04-16 1090
平面切分: 我们把直线新产生的交点设为n可以知道当一个平面只有一条直线时，平面被分成两半共分成2块； 共两块 当平面有两条直线时，有两种情况:‌ 与第一条直线平行，也就是没有交点，此时平面被分成三块，n=0，新增n+1个平面 共分成3块‌ 与第一条直线相交，有一个交点，此时平面被分为四块，新增加n=1；新增n+1个平面; 共分成四块 当平面有三条直线时：‌ 三条直线相交与一个点，也就是新增n=1，新增n+1个 平面
第十一届蓝桥杯大赛软件类省赛 C/C++ 大学 B 组 试题+题解
qq_45662097的博客
04-13 620
文章目录试题 A. 门牌制作试题 B：既约分数试题 C. 蛇形填数试题 D: 跑步锻炼试题 E: 七段码试题 F:成绩统计试题 G: 回文日期试题 H: 子串分值和试题 I: 平面切分试题 J: 字串排序 试题 A. 门牌制作 题目描述：计算1-2020中出现了多少次2，注意不是多少个数字出现2。 题解：直接写，送分题 C++ 代码： #include<iostream> using namespace std; int res = 0; void count(int x) { whil
2020第十一届蓝桥杯C++省赛B组真题和题解 （10月第二场）
热门推荐
Cinnamon_Roll的博客
10-19 2万+
第十一届蓝桥杯C++省赛B组真题和题解（更新中...）欢迎使用Markdown编辑器试题I: 平面切分题目思路：题解：新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用
2020蓝桥杯省赛C/C++B组(第二场)真题及解析
阿怪的博客
10-26 1万+
2020蓝桥杯省赛C/C++B组(第二场)真题及解析
2020届蓝桥杯省赛B组第二场 C++题解（编程题可提交）
Helinshan的博客
04-11 526
第一题：门牌制作 简单，这里只提供答案 答案：624 第二题：既约分数 思路： 用两个变量a，b分别代表分子和分母，双层for循环暴力解答。 答案：2481215 第三题：蛇形填数 思路1：找规律 思路2： ——阴影里数字可以理解为上坡和下坡，打印图案 代码： #include<stdio.h> int e[110][110]; int main() { int i,ha,li,p=1; for(i=1;i<=100;i++) { if(i%2==1)//上坡 {
蓝桥杯：平面分割
qq_32468603的博客
02-14 294
这道题超出知识储备了，所以看的别人的证明过程，觉得挺不错的，分享一下~ 对公式证明过程有兴趣的可以看一下： 蓝桥杯试题E: 平面分割 - riz9 - 博客园 (cnblogs.com) import java.util.Scanner; // 1:无需package // 2: 类名必须Main, 不可修改 public class Main { public static void main(String[] args) { //直线分割平面公式：F(n) = n(..
蓝桥杯 平面切分
u013098139的博客
06-06 672
蓝桥杯 平面切分 一、题目 二、题解 问题1: n条直线可以将一个平面划分成多少个部分平面？注意：这些直线有可能平行，也可能几条直线相较于一个交点！ 解决步骤： 不要想着一次性就将所有直线放到这些平面上，应该一条一条的把直线放到平面上。 每次放入一条直线，看看这条直线会与平面上已有的直线产生多少个不同的交点。假如会产生a个交点，那么可以知道，放入了这条直线后，部分平面的个数会增加a+1。 从第1条直线开始放置到平面上，直至放置第n条结束。将每次放入一条直线后部分平面个数增加的个数累加起来就是最终的答案
蓝桥杯 平面切分（找规律+模拟）
weixin_50533561的博客
02-02 258
最初平面个数为1 当加入一条直线时，若该直线与之前的不重合，则其增加的平面个数至少为1 与之前的直线比较，计算出所有的交点，个数+1即为这条直线的所有贡献 #include<iostream> #include<map> using namespace std; typedef long long ll; typedef pair<int,int> PII; typedef pair<long double,long double> PDD; c...
蓝桥杯真题：平面切分
weixin_46266058的博客
03-12 693
蓝桥杯 平面几何
蓝桥杯真题：平面分割
weixin_46266058的博客
02-27 1149
蓝桥杯
【蓝桥杯】平面切分
木又可可的博客
02-23 601
平面切分 平面上有 NNN 条直线，其中第 iii 条直线是 y=Ai×x+Biy = A_i \times x + B_iy=Ai​×x+Bi​ 请计算这些直线将平面分成了几个部分。 输入描述 第一行包含一个整数 NNN。 以下 NNN 行，每行包含两个整数 Ai,BiA_i, B_iAi​,Bi​ 其中，1≤N≤1000,−105≤Ai,Bi≤1051 \leq N \leq 1000, −10^5 \leq A_i,B_i \leq 10^51≤N≤1000,−105≤Ai​,Bi​≤105。 输出描
蓝桥杯——平面切分
龙卡的博客
03-03 304
题目链接：http://oj.ecustacm.cn/problem.php?id=1524 题目分析 找规律就好了，从第一条边开始切分平面，可以发现每加入一条边，新增的平面个数就等于加入的边与之前的边的交点个数（去掉重复的交点）+1。 AC代码 from math import * def Cross_Point(k1,b1,k2,b2): global eps x=(b2-b1)/(k1-k2) y=k1*x+b1 return (round(x,eps),round(
第十届蓝桥杯C/C++大赛省赛试题解析
"第十届蓝桥杯c/c++B组试题，包括‘结果填空’和‘程序设计’两类题型，着重考察选手的C/C++编程能力及通用程序设计解决方案。比赛规则强调了代码标准性，禁止使用特定环境或硬件操作，要求main函数返回0，源码需在...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

EMPTYTIMESPACE

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值