蓝桥杯 平面切割 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/

 

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)        

我是小郑 一个在备战蓝桥杯的大一学生 一起加油！