
数三角形
??????????????????????????????AB???AC?????????????????????????? ????????????????????????????????? ?????????????????????????????????????????????? ???????n?n?????? ?????????????????????? ?????????????????????????? ?????????????????????????
发布日期:2021-05-13 00:13:09
浏览次数:22
分类:精选文章
本文共 987 字,大约阅读时间需要 3 分钟。
???????????????????n??????????????????????????????????????????
????
????
import sysdef 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()
????
??????????????????????????????????????????????????O(n^3)??n<=100???????????
发表评论
最新留言
路过,博主的博客真漂亮。。
[***.116.15.85]2025年04月18日 13时31分44秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
VTK:可视化之RandomProbe
2019-03-09
block多队列分析 - 2. block多队列的初始化
2019-03-09
Java时间
2019-03-09
不编译只打包system或者vendor image命令
2019-03-09
The wxWindows Library Licence (WXwindows)
2019-03-09
【编程】C语言入门:1到 100 的所有整数中出现多少个数字9
2019-03-09
MySQL----基础及常用命令
2019-03-09
flink启动(二)
2019-03-09
关于宝塔面板安装的mysql用Navicat连接出现2003的错误解决
2019-03-09
Windows2016 FTP用户隔离
2019-03-09
吴恩达机器学习课程笔记(英文授课) Lv.1 新手村(回归)
2019-03-09
pair的用法
2019-03-09
SQL基本操作命令
2019-03-09
C# WinForm程序退出的方法
2019-03-09
Flex 布局的自适应子项内容过长导致其被撑大问题
2019-03-09
PL/SQL 动态Sql拼接where条件
2019-03-09
Lua-table 一种更少访问的安全取值方式
2019-03-09
虚函数
2019-03-09
斐波那契数列两种算法的时间复杂度
2019-03-09