您当前的位置: 首页 >  蓝桥杯

不牌不改

暂无认证

  • 0浏览

    0关注

    422博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

第十一届蓝桥杯C/C++B组省赛-平面切分

不牌不改 发布时间:2022-03-16 21:32:29 ,浏览量:0

题目

题目链接

题解

计算几何。

存在这么一个结论:

向一个平面中加入一条直线,分两种情况,

  1. 若新加入的直线不与平面中的任何一条直线重合,则向平面中加入该直线对平面部分数的贡献为:平面中已经存在的直线与该直线相交得到的不同的交点数 + 1;

  2. 若新加入的直线与平面中的某条直线重合,则该直线没有贡献.

特别地,当平面中没有直线时,平面部分数为 1。

举几个例子:

请添加图片描述

代码
#include
#define PDD pair  
using namespace std;

const int N = 1010;

int n, ans;
long double a[N], b[N]; // 开 long double 
bool vis[N];

int main()
{
	cin >> n;
	for (int i = 1;i > a[i] >> b[i];
		set  s;
		s.clear ();
		for (int j = 1;j             
关注
打赏
1662186765
查看更多评论
0.0357s