等腰三角形(easy) 用 python O(n3) 超时

这是为啥?

n = int(input())
points = []
for i in range(n):
    x, y = map(int, input().split())
    points.append((x, y))

count = 0
def calc(i, j):
    return (points[i][0]-points[j][0])**2 + (points[i][1]-points[j][1])**2

for i in range(n):
    for j in range(i+1, n):
        distij = calc(i, j)
        for k in range(j+1, n):
            # 判断第三个点不和前面两个点共线
            if (points[j][1] - points[i][1]) * (points[k][0] - points[i][0]) !=\
                    (points[k][1] - points[i][1]) * (points[j][0] - points[i][0]):
                distjk = calc(j, k)
                distik = calc(i, k)
                if distij == distik or distij == distjk or distik == distjk:
                    count += 1

print(count)

全部评论
交pypy3就能过了,300+ms https://ac.nowcoder.com/acm/contest/view-submission?submissionId=61607035
点赞 回复 分享
发布于 2023-03-29 17:39 河南
先判断是否共线再计算三条边的长度
点赞 回复 分享
发布于 2023-03-25 02:48 台湾
用 java 就过了😓
点赞 回复 分享
发布于 2023-03-24 22:38 安徽

相关推荐

不愿透露姓名的神秘牛友
07-04 18:02
好不容易拿到了字节Offer,鼠鼠做后端的,但家里人觉得可能被裁员不稳定,让鼠鼠去投国企,现在好纠结到底该咋选
文档传偷助手:该投就投吧,不过建议别放弃offer 拿到手里的才是最好的
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
06-07 19:59
门头沟学院 C++
补药卡我啊😭:都快15年前的了还在11新特性
你的简历改到第几版了
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务