Python中的等效Domino对数量

假设我们有一个多米诺骨牌列表。每个多米诺骨牌都有两个数字。如果a = c和b = d，或者a = d和b = c，则两个多米诺骨牌D [i] = [a，b]和D [j] = [c，d]相同。因此，一个多米诺骨牌可以逆转。我们必须返回对(i,j)的对数(i,j)，其中0 <= i <j <Domino的长度，并确定D [i]等于D [j]。因此，如果多米诺骨牌列表类似于[[1、2]，[2、1]，[3、4]，[6、5]。输出将为1

示例

让我们看下面的实现以更好地理解-

class Solution(object):
   def numEquivDominoPairs(self, dominoes):
      d = {}
      ans = 0
      for i in dominoes:
         i.sort()
         i = tuple(i)
         if i not in d:
            d[i]= 1
         else:
            d[i]+=1
      for b in d.values():
         ans += ((b*(b-1))//2)
      return ans
ob1 = Solution()print(ob1.numEquivDominoPairs([[1,2],[2,1],[3,4],[5,6], [4,3]]))

输入值

[[1,2],[2,1],[3,4],[5,6],[4,3]]

输出结果

2