简单的几何问题

「已注销」

于 2022-04-01 19:21:28 发布

阅读量450

点赞数

CC 4.0 BY-SA版权

分类专栏： python实战文章标签： python

本文链接：https://blog.csdn.net/minghaibuai/article/details/123905567

python实战专栏收录该内容

38 篇文章

订阅专栏

本文介绍如何利用自定义函数计算多条线段交点数量，通过实例演示如何使用斜率、截距判断及范围检查来找出交点，适合考试复习

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

许多几何图形问题是在数学考试中出现的。现在，小明要为期末考试准备一道几何题，几何问题总是很麻烦，但这个问题很容易，毕竟学生参加的是考试，而不是竞赛。
给你若干条线段, 请输出所有交点的数量。如果多个线段在同一点相交，则应重复计数。
可以假设两条线段不会在多个点相交。

输入输出格式

输入格式
第一行有一个整数 n，表示线段的数量；
然后输入 n 行。每一行描述一个线段，其中有四个双精度浮点值x1、y1、x2、y2，它们是线段两个端点的坐标。
数字之间以空格间隔。
输出格式
针对输入，打印交点的数量。

输入输出样例1

输入
2
0.00 0.00 1.00 1.00
0.00 1.00 1.00 0.00
输出
1

输入输出样例2

3 输入
3
0.00 0.00 1.00 1.00
0.00 1.00 1.00 0.00
0.00 0.00 1.00 0.00
输出
3

说明提示

1≤n≤100

def kz(a):#自定义函数求直线的斜率  
    return (a[1] - a[3]) / (a[0] - a[2])  
def bz(a,k):#自定义函数求直线的截距  
    return a[1]-k*a[0]  
def jiao(a,b):#自定义函数判断两个直线的交点是不是在我输入的两个线段的范围内  
    k1=round(kz(a),3)  
    b1=bz(a,k1)  
    k2=round(kz(b),3)  
    b2=bz(b,k2)  
    if k1==k2:#这一步判断如果斜率相同，线段除了平行，还有重合的可能性，例如（1，2）（2，2）和（2，2）（3，2）  
        if b1==b2:  
            return True  
        return False  
    x=(b1-b2)/(k2-k1)  
    y=k1*x+b1  
    if x>=min(a[0],a[2]) and x<=max(a[0],a[2]):#判断x在不在第一个线段的x范围内？再去判断他是不是在第二个线段的x范围内？于此类推，y也是这样  
        if x>=min(b[0],b[2]) and x<=max(b[0],b[2]):  
            if y >= min(a[1], a[3]) and y <= max(a[1], a[3]):  
                if y >= min(b[1], b[3]) and y <= max(b[1], b[3]):  
                    return True  
    return False  
a=int(input())  
c=[]  
sum=0  
for i in range(a):  
    b=input()  
    b=b.split()  
    b=[float(i) for i in b]  
    c.append(b)#将键盘输入的4个浮点数变成列表存入列表c中  
    for j in range(i):  
        if jiao(c[i],c[j]):#记录交点的数量  
            sum+=1  
print(sum)