蓝桥杯 平面切割 Python

简介: 蓝桥杯 平面切割 Python

image.png

问题分析: 对于我而言,首先将输入储存成[(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)


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


还是找规律


image.png


所以定义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)

 


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


目录
相关文章
|
10月前
|
存储 索引 Python
蓝桥杯系列2——python基本语法
蓝桥杯系列2——python基本语法
86 0
|
4月前
|
索引 Python 容器
【备战蓝桥杯】探索Python内置标准库collections的使用
【备战蓝桥杯】探索Python内置标准库collections的使用
77 1
|
4月前
|
开发者 Python
【备战蓝桥杯】如何使用Python 内置模块datetime去计算我与CSDN相遇的天数
【备战蓝桥杯】如何使用Python 内置模块datetime去计算我与CSDN相遇的天数
60 1
|
4月前
|
算法 测试技术 编译器
蓝桥杯-02-python组考点与14届真题
蓝桥杯-02-python组考点与14届真题
|
4月前
|
Python
第十三届蓝桥杯B组python(试题A:排列字母)
第十三届蓝桥杯B组python(试题A:排列字母)
50 0
|
4月前
|
人工智能 算法 测试技术
第十四届蓝桥杯第三期模拟赛 【python】(二)
第十四届蓝桥杯第三期模拟赛 【python】(二)
|
4月前
|
测试技术 Python
第十四届蓝桥杯第三期模拟赛 【python】(一)
第十四届蓝桥杯第三期模拟赛 【python】(一)
|
4月前
|
人工智能 算法 测试技术
第十四届蓝桥杯第二期模拟赛 【python】
第十四届蓝桥杯第二期模拟赛 【python】
|
10月前
|
机器学习/深度学习 开发者 索引
蓝桥杯系列6——python技巧
蓝桥杯系列6——python技巧
172 0
|
10月前
|
算法 Python
蓝桥杯系列4——python基础练习
蓝桥杯系列4——python基础练习
177 0