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