1037. 有效的回旋镖
- 题目描述
- 解题思路
- 代码实现
题目描述
解题思路
没想到遇到一道纯数学题。
所谓的“有效的回旋镖”就是指所给的三个点不在同一条直线上。
- 由三个点可以计算得到两个向量
- 三个点不在同一条直线上,即两个向量不平行,即叉乘不为0。
代码实现
没想到遇到一道纯数学题。
所谓的“有效的回旋镖”就是指所给的三个点不在同一条直线上。
给定一个数组 ,
注意事项:为了防止斜率不存在的情况,应该把相除变为相乘。
给定平面上 n 对不同的点,“回旋镖” 是由点表示的元组 (i, j, k) ,其中 i 和 j 之间的距离
...
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M