Python刷题 多行多列

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)