示例
输入
3 1 1 2 2 3 3
输出
6
平面交叉直线的能分几个平面有个定理:
每增加一条线,增加的平面数量等于新增线与原本所有线的交点的个数加1。
一开始的想法:一条线平面分为2,后面循环这条线和前面所有的线求交点,加上交点+1,平行的就直接加1,但是一直报错,调了好久才发现这个问题:
如果一开始平面(ans表示)设为2,如果出现三条线平行,平面应该加2(没有交点,除了第一条线,只有两个+1),但是由于循环,3条线互相检测交点会多加一个,所以不行
如果一开始平面设位1,全部相交没有平行的情况又会少一条,因为并不循环第一条线的情况,都是从第二条线与第一条线相交开始循环的,所以也不行。
想了很久,最后参考了一下大佬的代码,先把那个加一放在前面,后面每次循环都只加交点的数量,这样就可以避免这个问题(因为每加一条线最少也要加一个面)。
n=int(input())
l&#