python蓝桥杯 平面切分

 示例

输入

3
1 1
2 2
3 3

输出 

6

平面交叉直线的能分几个平面有个定理:

每增加一条线,增加的平面数量等于新增线与原本所有线的交点的个数加1。

一开始的想法:一条线平面分为2,后面循环这条线和前面所有的线求交点,加上交点+1,平行的就直接加1,但是一直报错,调了好久才发现这个问题:

如果一开始平面(ans表示)设为2,如果出现三条线平行,平面应该加2(没有交点,除了第一条线,只有两个+1),但是由于循环,3条线互相检测交点会多加一个,所以不行

如果一开始平面设位1,全部相交没有平行的情况又会少一条,因为并不循环第一条线的情况,都是从第二条线与第一条线相交开始循环的,所以也不行。

想了很久,最后参考了一下大佬的代码,先把那个加一放在前面,后面每次循环都只加交点的数量,这样就可以避免这个问题(因为每加一条线最少也要加一个面)。

n=int(input())
l&#
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值