三角形面积:
2
0 1
1 0
1 1
0 0
1 1
2 2
0.50
0.00
运行限制
思路:
代码:
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)