Python|蓝桥杯平面切割 Python 笔记|蓝桥杯|平面|python|蓝桥杯

文章图片

问题分析: 对于我而言，首先将输入储存成[(A1,B1),(A2,B2)...]有点困难了一开始
参考了别人的代码知道了。利用循环+map赋值添加到列表当中

N=int(input()) s=[] for i in range(N): a,b=map(int,input().split()) s.append((a,b))

其次，学到了，计算两直线的交点时，可以定义一个函数坐标结果精确到10位（差不多了），不必再用分数表示（我自己想出来的办法，效率不高就不阐述了）
比如给定列表[(1,2),(2,4),(4,6)....]我们可以这样定义函数求其中某一条直线与先前直线的交点

def getnode(line1,line2): A1,A2=line1[0],line2[0] B1,B2=line1[1],line2[1] if A1==A2: return else: x=(B2-B1)/(A1-A2) y=A1*x+B1 x,y=round(x,10),round(y,10) return (x,y)

上面都是一些基本操作，要先熟悉，然后回到本题，下面讲述本题的关键点。
还是找规律

文章图片

所以定义c[i]为加入第条直线后区域的增加量结果对其求和即可
现在的问题就是：获取一条直线后求它和先前直线的交点个数：由于交点有可能重合，又只能算一个，我们不妨使用集合，每次做这项工作的时候set.clear（），解出一个交点就update([(#坐标)])，然后计算每次工作set的长度即交点个数，返回到c[i]中
下面代码参考自某位DL，非本人创作，感谢其让我学到了很多！

文章图片
https://www.acwing.com/solution/content/37372/
【Python|蓝桥杯平面切割 Python】

n = int(input()) lines = [] for i in range(n): a, b = list(map(int, input().split())) lines.append((a, b)) lines = list(set(lines))#这里是去掉重复直线 n = len(lines) def getnode(lines1, lines2):#得到两条直线交点，若平行，返回None A1 = lines1[0] B1 = lines1[1] A2 = lines2[0] B2 = lines2[1] if A1 - A2 == 0: return x = (B2 - B1) / (A1 - A2) y = A1 * x + B1 x = round(x, 10) y = round(y, 10) return (x, y) ci = [1] * (n + 1) node = set() for i in range(1, n): node.clear() for j in range(i): tmp = getnode(lines[i], lines[j]) if tmp == None: continue node.add(tmp) ci[i] += len(node)print(sum(ci[:n]) + 1)