平面分割---蓝桥杯练习

最新推荐文章于 2023-03-18 12:30:30 发布
最新推荐文章于 2023-03-18 12:30:30 发布
阅读量917 收藏 3
点赞数 2
文章标签： python 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mycocoo/article/details/115265866
版权

今天打了新冠疫苗，脑子晕乎乎的。

题目描述

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个部分，n=2+2+3+…+(k-1)+k

整理一下n=1+k * (k+1)/2

2、圆分割平面

1个圆

分割平面为两个部分，n=2

2个圆

第2个圆和第1个圆相交ÿ

最低0.47元/天 解锁文章
「已注销」
关注
《QT+PCL第七章》点云分割-平面分割
阁楼
03-27 1662
QT增加点云平面分割一、核心代码二、QT设置三、效果展示 一、核心代码 二、QT设置 三、效果展示
[蓝桥杯2020初赛] 平面分割及相关知识点补充
Sti1lWater的博客
03-04 701
平面几何
第十一届蓝桥杯（C/C++）B组 平面切分
m0_53131577的博客
02-22 1116
文章目录问题描述输入描述输出描述解题思路具体方法代码 问题描述 平面上有 NN 条直线，其中第 ii 条直线是y=Ai×x+Bi。 请计算这些直线将平面分成了几个部分。 输入描述 第一行包含一个整数 N。 以下 NN 行，每行包含两个整数 Ai, Bi。 其中，1<= N<=1000, −10^5 <= Ai,Bi <= 10^5。 输出描述 一个整数代表答案。 解题思路 在平面上画一条新直线，与其他在平面上的直线会有三种关系： 1、平行 2、相交 3、重合 第三种情况，新的直线与
蓝桥杯平面分割
jhgjhg225的博客
04-17 402
题目[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)
蓝桥杯：平面分割
qq_32468603的博客
02-14 300
这道题超出知识储备了，所以看的别人的证明过程，觉得挺不错的，分享一下~ 对公式证明过程有兴趣的可以看一下： 蓝桥杯试题E: 平面分割 - riz9 - 博客园 (cnblogs.com) import java.util.Scanner; // 1:无需package // 2: 类名必须Main, 不可修改 public class Main { public static void main(String[] args) { //直线分割平面公式：F(n) = n(..
蓝桥杯 平面切分（欧拉定理）
ucler的博客
03-18 5044
问题描述 平面上有 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&
蓝桥杯真题：平面分割
weixin_46266058的博客
02-27 1156
蓝桥杯
蓝桥杯c++-蓝桥杯竞赛练习之算法提高题栅格打印问题.zip
最新发布
04-14
这通常涉及到在二维平面上按照特定规则打印字符或图形。例如，一个常见的栅格打印问题可能是要求程序以网格的形式打印出字母、数字或其他图案。这需要掌握C++的基本输入输出操作，以及字符串处理和循环控制结构。 ...
Java实现第八届蓝桥杯方格分割
热门推荐
南 墙
07-29 1万+
方格分割 题目描述 6x6的方格，沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。 如图：p1.png, p2.png, p3.png 就是可行的分割法。 试计算： 包括这3种分法在内，一共有多少种不同的分割方法。 注意：旋转对称的属于同一种分割法。 请提交该整数，不要填写任何多余的内容或说明文字。 PS： 包括这3种分法在内，一共有多少种不同的分割方法。 注意：旋转对称的属...
蓝桥杯--平面分割
weixin_49865619的博客
04-15 774
题目描述： 20 个圆和 2020 条直线最多能把平面分成多少个部分？ #include<iostream> #include<cstring> #include<algorithm> using namespace std; //思路：先用圆分割平面，再用直线分割平面 //第一条直线和第一个圆的分割都是比较特殊的，所以要单独拿出来分析 int sum(int n) { int ans=2;//第一个圆将平面分割为2部分 //接下来的圆都必须两两相交才能使得分
【蓝桥杯】平面分割
木又可可的博客
01-30 943
平面分割 总结一下一些平面分割的公式，以备查用 /** * @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 1818
第十一届蓝桥杯A组省赛平面分割 比赛的时候我没有想到所以没做出来，今天来补一下。 这是一个递推的题目，首先看一下若干个直线和圆分别来分割平面： 1.直线分割平面 一条直线要怎么样放置才能使得平面被分割为尽可能多的部分？ 如果已经有了直线1，要让你添加一条直线，你会添加相交的还是平行的？ 我们可以看到，如果添加直线2（平行），那么只会将直线1的上面部分一分为二；但是如果添加直线3（相交），那么将会将原有的两个部分都一分为二。 所以我们需要让添加的这条直线尽可能多的和原有的直线相交，并且添加的这条直线被分
蓝桥杯（平面切分）
m0_64045085的博客
03-27 1427
蓝桥杯平面切分（欧拉定理）
蓝桥杯:平面切分
fa2000_12_16的博客
04-16 1105
平面切分: 我们把直线新产生的交点设为n可以知道当一个平面只有一条直线时，平面被分成两半共分成2块； 共两块 当平面有两条直线时，有两种情况:‌ 与第一条直线平行，也就是没有交点，此时平面被分成三块，n=0，新增n+1个平面 共分成3块‌ 与第一条直线相交，有一个交点，此时平面被分为四块，新增加n=1；新增n+1个平面; 共分成四块 当平面有三条直线时：‌ 三条直线相交与一个点，也就是新增n=1，新增n+1个 平面
蓝桥杯 平面切分
smile66688的博客
03-24 3099
【问题描述】 平面上有 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 ≤.
平面分割【蓝桥杯】
dangzefei的博客
03-07 241
package pastExamPaper; /* 平面分割（10分）:20个圆和20条直线最多能把平面分成多少个部分？ */ public class Demo08 { public static void main(String[] args) { int m = 20, n = 20; System.out.println(F(20,20)); } public static int F( int m, int n ) { .
蓝桥杯-平面切分
m0_66117547的博客
03-18 329
但是注意java要重写equals()与hashCode()方法,因为java是用地址来判断所以要重写。本题主要要去除重复的直线和直线交点，然后切成的平面数量为1+不同直线数量+不同交点数量。eclipse重写快捷键 Alt+shift+s 然后加h。idea重写快捷键 Alt+Insert。
蓝桥杯.平面分割(思维)
qq_59700927的博客
03-07 1598
圆与直线分割平面
MPLS-TP数据平面架构概述
"MPLS-TP数据平面架构" MPLS-TP（Multiprotocol Label Switching Transport Profile）是MPLS（多协议标签交换）技术的一个子集，专门针对构建和操作包交换传输网络而设计。这个技术的目的是提供类似于传统TDM（时分...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值