同样的时间复杂度,c语言过了,python的过不了
  • 板块P1142 轰炸
  • 楼主kfjla89
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/3/2 10:04
  • 上次更新2023/10/28 07:27:18
查看原帖
同样的时间复杂度,c语言过了,python的过不了
420021
kfjla89楼主2022/3/2 10:04

仿照题解写了一个Python的程序,结果提示有四个数据点RE,但是c语言的过了:

n=int(input())
arr=[tuple(map(int,input().split())) for i in range(n)]
ant=0
for i in range(n):
    for j in range(i+1,n):
        var1=[arr[j][0]-arr[i][0],arr[j][1]-arr[i][1]]
        cout=2
        for k in range(n):
            if k==i or k==j:
                continue
            else:
                var2=[arr[k][0]-arr[i][0],arr[k][1]-arr[i][1]]
                if var2[0]*var1[1]==var1[0]*var2[1]:
                    cout+=1
        ant=max(ant,cout)
print(ant)
2022/3/2 10:04
加载中...