数三角形
发布日期:2021-05-13 00:13:09 浏览次数:22 分类:精选文章

本文共 987 字,大约阅读时间需要 3 分钟。

???????????????????n??????????????????????????????????????????

????

  • ??????????????????????????????AB???AC??????????????????????????
  • ?????????????????????????????????
  • ??????????????????????????????????????????????
  • ????

    import sys
    def main():
    n = int(sys.stdin.readline())
    points = []
    for _ in range(n):
    x, y = map(int, sys.stdin.readline().split())
    points.append((x, y))
    result = 0
    for i in range(n):
    xi, yi = points[i]
    for j in range(i + 1, n):
    xj, yj = points[j]
    for k in range(j + 1, n):
    xk, yk = points[k]
    # ?????
    det = (xj - xi) * (yk - yi) - (xk - xi) * (yj - yi)
    if det != 0:
    result += 1
    print(result)
    if __name__ == "__main__":
    main()

    ????

  • ???????n?n??????
  • ??????????????????????
  • ??????????????????????????
  • ?????????????????????????
  • ??????????????????????????????????????????????????O(n^3)??n<=100???????????

    上一篇:全排列
    下一篇:列表补全

    发表评论

    最新留言

    路过,博主的博客真漂亮。。
    [***.116.15.85]2025年04月18日 13时31分44秒