蓝桥杯之平面切分（几何问题）

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

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

输入描述

第一行包含一个整数 NN。

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

其中，1 \leq N \leq 1000, −10^5 \leq A_i,B_i \leq 10^51≤N≤1000,−105≤Ai,Bi≤105。

输出描述

一个整数代表答案。

输入输出样例

示例

输入

输出

新增平面个数 = 直线与之前所有直线交点个数+1；

用set容器去重

比较好的题解：：：https://blog.csdn.net/weixin_46266058/article/details/123441487

ACCODE：

#include <iostream>
#include <algorithm>
#include <set>
#include <cstring>
#define inf 0x3f3f3f3f
using namespace std;
typedef long long ll;
#define N 500
typedef pair<int,int> PII;
typedef pair<double,double> PDD;
int n;
int A[1010],B[1010];
int main(){cin>>n;set<PII>st;for(int i=0,a,b;i<n;i++){cin>>a>>b;st.insert(PII(a,b));}int cnt=0;for(auto p:st)A[cnt]=p.first,B[cnt++]=p.second;int ans=2;for(int i=1;i<st.size();i++){//必须记录下来set<PDD>dian;for(int j=i-1;j>=0;j--){int a1=A[i],b1=B[i];int a2=A[j],b2=B[j];if(a1==a2)continue;dian.insert(PDD((b2-b1)*1.0/(a1-a2),((a1*b2-a2*b1)*1.0/(a1-a2))));}ans+=dian.size()+1;}cout<<ans;
}

蓝桥杯之平面切分（几何问题）相关推荐

蓝桥杯真题：平面分割
第一次做几何题: 看到了一篇十分好的推导,原文请见: 第十一届蓝桥杯A组省赛平面分割_Alan_Lowe-CSDN博客_蓝桥杯平面分割也有一个小的公式总结,原文请见: [蓝桥杯]平面分割_木又可可的 ...
数组切分【Java蓝桥杯】
第十三届蓝桥杯大赛软件赛省赛 Java 大学 B 组试题 G: 数组切分时间限制: 1.0s 内存限制: 512.0MB 本题总分:20 分题目 [问题描述] 已知一个长度为 N 的数组:A1, ...
第十三届蓝桥杯大赛软件赛省赛（C/C++ 大学A组）
蓝桥杯 2022年省赛真题 C/C++ 大学A组试题 A: 裁纸刀试题 B: 灭鼠先锋试题 C: 求和试题 D: 选数异或试题 E: 爬树的甲壳虫试题 F: 青蛙过河试题 G: 最长不下 ...
蓝桥杯省赛 python_第十一届蓝桥杯软件省级大赛第二场python3,类省赛,Python3
试题 A: 门牌制作本题总分:5 分 [问题描述] 小蓝要为一条街的住户制作门牌号. 这条街一共有 2020 位住户,门牌号从 1 到 2020 编号. 小蓝制作门牌的方法是先制作 0 到 9 这几 ...
第十三届蓝桥杯大赛软件赛省赛（Java 大学A组）
蓝桥杯 2022年省赛真题 Java 大学A组试题 A: 裁纸刀试题 B: 寻找整数试题 C: 求和试题 D: GCD 试题 E: 蜂巢试题 F: 全排列的价值试题 G: 青蛙过河试题 ...
2020蓝桥杯省赛B组C++(第二场)真题
心得体会前面总结了很多历届的省赛真题,这次终于轮到自己上战场上体验真题啦~为此次蓝桥杯省赛也是准备了一两周时间,听说比较水,题不是很难,会暴力就能拿奖哈哈哈考完确实有点这样的感觉,但是能把五个填空题 ...
蓝桥杯2020年第十一届C/C++B组（第二次）省赛习题题解
目录试题A.门牌制作(拆分数字) 试题 B 既约分数(gcd) 试题C 蛇形填数(数学) 试题D 跑步锻炼(模拟) 试题E 七段码(图论+并查集) 试题F:成绩统计(格式化输出) 试题G:回文日期( ...
第十三届蓝桥杯大赛软件赛省赛（C/C++ 大学B组）
蓝桥杯 2022年省赛真题 C/C++ 大学B组试题 A: 九进制转十进制试题 B: 顺子日期试题 C: 刷题统计试题 D: 修剪灌木试题 E: X 进制减法试题 F: 统计子矩阵试题 ...
《2020年蓝桥杯C++b组》
A-门牌制作 [问题描述] 小蓝要为一条街的住户制作门牌号. 这条街一共有 2020 位住户,门牌号从 1 到 2020 编号. 小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符,最后根据需要将 ...

蓝桥杯之平面切分（几何问题）

输入描述

输出描述

输入输出样例

蓝桥杯之平面切分（几何问题）相关推荐

最新文章

热门文章