ধরুন আমাদের ডমিনোর একটি তালিকা আছে। প্রতিটি ডমিনোর দুটি সংখ্যা রয়েছে। দুটি ডোমিনো D[i] =[a, b] এবং D[j] =[c, d] a =c এবং b =d, অথবা a =d এবং b =c হলে একই হবে। তাই এক ডমিনো বিপরীত হতে পারে. আমাদের জোড়ার সংখ্যা (i, j) ফেরত দিতে হবে যার জন্য 0 <=i
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
উদাহরণ
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