0
点赞
收藏
分享

微信扫一扫

平面几何-python

芭芭蘑菇 2022-03-13 阅读 66

三角形面积:

2
0 1
1 0
1 1
0 0
1 1
2 2

0.50
0.00

运行限制

  • 最大运行时间:1s
  • 最大运行内存: 256M

思路:

 代码:

from math import*

def Dist(x1,x2,y1,y2):
    return sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2))

t = int(input())
for i in range(t):
    x1,y1=map(float,input().split())
    x2,y2=map(float,input().split())
    x3,y3=map(float,input().split())
    a=Dist(x1, x2, y1, y2)
    b=Dist(x3, x2, y3, y2)
    c=Dist(x1, x3, y1, y3)
    p=(a+b+c)/2
    s=sqrt(p*(p-a)*(p-b)*(p-c))
    print("{:.2f}".format(s))

平面切分

 思路

代码 

n=eval(input())
line=[tuple(map(int,input().split())) for i in range(n)]
s=set(line)
line=list(s)
ans=2
for i in range(1,len(line)):
    a1,b1=line[i]
    pos=set()
    for j in range(i):
        a2,b2=line[j]
        if a1==a2:
            continue
        x=(b1-b2)/(a1-a2)
        y=a1*x+b1
        pos.add((x,y))
    ans+=len(pos)+1
print(ans)
举报

相关推荐

0 条评论