1.
解:
import sys
nd=list(map(int,sys.stdin.readline().strip().split()))
n=nd[0]
d=nd[1]
loc=[]
for line in range(n):
values=list(map(int,sys.stdin.readline().strip().split()))
loc.append(values)
money=[]
for i in range(n):
for j in range(i+1,n):
if abs(loc[i][0]-loc[j][0])>=d:
money.append(loc[i][1]+loc[j][1])
print(max(money))
解:
利用向量判断三点是否共线 (x1-x2)(y1-y3) = (y1-y2)(x1-x3),等式不成立时三点不共线,此时能构成三角形。
import sys
n=int(sys.stdin.readline().strip())
loc=[]
for line in range(n):
values=list(map(int,sys.stdin.readline().strip().split()))
loc.append(values)
res=0
for i in range(n):
for j in range(i+1,n):
for k in range(j+1,n):
a=(loc[i][0]-loc[j][0])*(loc[i][1]-loc[k][1])
b=(loc[i][0]-loc[k][0])*(loc[i][1]-loc[j][1])
if a!=b:
res+=1
print(res)