leetcode 等价多米诺骨牌对的数量c++

题目：

给你一个由一些多米诺骨牌组成的列表 dominoes。

如果其中某一张多米诺骨牌可以通过旋转 0 度或 180 度得到另一张多米诺骨牌，我们就认为这两张牌是等价的。

形式上，dominoes[i] = [a, b] 和 dominoes[j] = [c, d] 等价的前提是 ac 且 bd，或是 ad 且 bc。

在 0 <= i < j < dominoes.length 的前提下，找出满足 dominoes[i] 和 dominoes[j] 等价的骨牌对 (i, j) 的数量。

输入：dominoes = [[1,2],[2,1],[3,4],[5,6]]
输出：1

---

分析题目：

首先看到题目要彻底的理解题目，不然直接下手很容易出错。
这个题目要我们输出的是多米诺相同的对数，有多少对相同的多米诺骨牌，那么就可能存在有一种多米诺骨牌有很多个相同的多米诺。那么他应该是多少对相同的多米诺骨牌。

情况：

• 3个相同的多米诺骨牌，存在3对相同的多米诺骨牌。
• 4个相同的多米诺骨牌，存在6对相同的多米诺骨牌。

以此类推我们可以发现相同的多米诺骨牌内，存在多少对相同的多米诺骨牌就是一个组合 $C_n^2$ 的问题。

那么我们就需要去判断哪一些是同一类多米诺，着我们就需要一个数组去标记他。

实现代码：

class Solution {
public:
    int numEquivDominoPairs(vector<vector<int>>& dominoes) {
        int res=0;//结果
        int temp=1;//存放某一个多米诺相同的个数
        vector<int> flag(dominoes.size(),0);//标记和哪一个多米诺是相同的
        for(int i=0;i<dominoes.size();i++)
        {
            if(flag[i]!=0)//不等于0说明标记过
                continue;
            flag[i]=i+1;
            for(int j=i+1;j<dominoes.size();j++)
            {
                if((dominoes[i][0]==dominoes[j][0]&&dominoes[i][1]==dominoes[j][1])||(dominoes[i][0]==dominoes[j][1]&&dominoes[i][1]==dominoes[j][0]))
                {
                    temp++;
                    flag[j]=i+1;
                }
            }
            res+=(temp*(temp-1))/2;
            temp=1;
        }
        return res;
    }
};