自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

weixin_44564818的博客

原创第十一届蓝桥杯C/C++ 试题I 平面切分

水了个省一，写个题解因为之前没做过几何题，粗看一眼，感觉是我不会的题，就去做最后一题了，后面再回来看时发现是有规律的。解题思路：在同一个平面内，如果添加的每一条直线互不相交，则每添加一条直线，会增加多一个平面；当添加一条直线时，这条直线与当前平面内已有直线每产生一个不同位置的交点时，这条直线对平面数量的贡献

2020-10-27 19:57:10 7914 17

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

印象之外ost CSDN认证博客专家 CSDN认证企业博客

码龄6年

IP 属地：广东省

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

1: 原创

33万+: 周排名

198万+: 总排名

8000: 访问

: 等级

165: 积分

9: 粉丝

49: 获赞

17: 评论

86: 收藏

私信

关注

热门文章

第十一届蓝桥杯C/C++ 试题I 平面切分 7914

分类专栏

蓝桥杯 1篇

最新评论

第十一届蓝桥杯C/C++ 试题I 平面切分
ChenPu1: 大佬！太强了！这是俺按照你的思路写的！ #include<iostream> #include<algorithm> #include<set> using namespace std; typedef long long LL; typedef pair<double,double>a; set<a>q; int main() { LL ans=1; int n; cin>>n; while(n--){ int x,y; cin>>x>>y; if(q.find({x,y})!=q.end())continue; //bool st=true; set<a>q1; for(auto i:q){ if(i.first!=x){ double k=(i.second-y)/(x-i.first); double k1=(k*x)+y; q1.insert({k,k1}); } } ans+=q1.size()+1; q.insert({x,y}); } cout<<ans; }
第十一届蓝桥杯C/C++ 试题I 平面切分
m0_62817015: 作者大牛
第十一届蓝桥杯C/C++ 试题I 平面切分
virtual独行者: 感谢大佬
第十一届蓝桥杯C/C++ 试题I 平面切分
virtual独行者: 我在蓝桥杯的练习系统里提交，可以AC
第十一届蓝桥杯C/C++ 试题I 平面切分
路过的猴子王: 省1 有手就行，做一半就行了吧

最新文章

第十一届蓝桥杯C/C++ 试题I 平面切分

提示

确定要删除当前文章？

取消删除