zl程序教程

您现在的位置是:首页 >  其他

当前栏目

Leetcode 1037. 有效的回旋镖

LeetCode 有效
2023-09-14 09:07:05 时间

在这里插入图片描述
给定一个数组 points ,其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点,如果这些点构成一个 回旋镖 则返回 true 。

回旋镖 定义为一组三个点,这些点 各不相同 且 不在一条直线上 。

示例 1:

输入:points = [[1,1],[2,3],[3,2]]
输出:true

示例 2:

输入:points = [[1,1],[2,2],[3,3]]
输出:false

提示:

  • points.length == 3
  • points[i].length == 2
  • 0 <= xi, yi <= 100

Code:

class Solution {
public:
    bool isBoomerang(vector<vector<int>>& points) {
        map<vector<int>,int>mymap;
        
        pair<map<vector<int>, int>::iterator, bool> ret;
        for(int i=0;i<points.size();i++)
        {
            vector<int>sub=points[i];
            ret=mymap.i