lc1037-有效的回旋镖
题目描述
- 给定平面内三个点,判断这三个点是否可以形成回旋镖
示例
输入:points = [[1,1],[2,3],[3,2]]
输出:true
输入:points = [[1,1],[2,2],[3,3]]
输出:false
题解
- 思路
- 判断是否有点重合
- 判断任意两个斜率是否一致
func isBoomerang(points [][]int) bool {
x0, y0 := points[0][0], points[0][1]
x1, y1 := points[1][0], points[1][1]
x2, y2 := points[2][0], points[2][1]
if x0 == x1 && y0 == y1 || x0 == x2 && y0 == y2 || x1 == x2 && y1 == y2 {
return false
}
if (x0 - x1) * (y0 - y2) == (y0 - y1) * (x0 - x2) {
return false
}
return true
}

浙公网安备 33010602011771号