Leetcode——1128. 等价多米诺骨牌对的数量

题目：

给你一个由一些多米诺骨牌组成的列表 dominoes。
如果其中某一张多米诺骨牌可以通过旋转 0 度或 180 度得到另一张多米诺骨牌，我们就认为这两张牌是等价的。
形式上，dominoes[i] = [a, b] 和 dominoes[j] = [c, d] 等价的前提是 a == c 且 b == d，或是 a == d 且 b == c。
在 0 <= i < j < dominoes.length 的前提下，找出满足 dominoes[i] 和 dominoes[j] 等价的骨牌对 (i, j) 的数量。

示例：

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

提示：

1 <= dominoes.length <= 40000
1 <= dominoes[i][j] <= 9

题解：

这个题虽然是简单题，但是我一开始的遍历思路会导致时间超时，在评论中看到一位大佬的题解恍然大悟。因为多米诺的数字是1~9，所以定义一个9×9的矩阵用来盛放数据。首先将数据进行遍历一次，将每个骨牌的最大最小值值记录并并入到该矩阵中，此时这个矩阵就包含了数组中出现骨牌的数量，然后通过组合数的计算来算出该题的答案。
关于组合数的计算

代码：

class Solution {
public:
    int numEquivDominoPairs(vector<vector<int>>& dominoes) {
        int ans = 0;
        int temp[9][9] = {0};
        for(int i = 0;i < dominoes.size();i++){
            int a = min(dominoes[i][0],dominoes[i][1]),b=max(dominoes[i][0],dominoes[i][1]);
            temp[a-1][b-1]++;
        }
        for(int i = 0;i < 9;i++){
            for(int j = 0;j < 9;j++){
                if(temp[i][j] != 0){
                    ans+= temp[i][j] * (temp[i][j]-1)/2;
                }
            }
        }
        return ans;
    }
};