2101. Detonate the Maximum Bombs.py

class Solution:
    def maximumDetonation(self, bombs: List[List[int]]) -> int:
        adj = collections.defaultdict(list)

        for i in range(len(bombs)):
            for j in range(i+1,len(bombs)):
                x1,y1,r1 = bombs[i]
                x2,y2,r2 = bombs[j]
                d = sqrt((x1-x2)**2+(y1-y2)**2)

                if(d<=r1):
                    adj[i].append(j)
                if(d<=r2):
                    adj[j].append(i)

        def dfs(i,visit):
            if i in visit:
                return 0
            visit.add(i)
            for n in adj[i]:
                dfs(n,visit)
            return len(visit)
        res = 0
        for i in range(len(bombs)):
            res = max(res,dfs(i,set()))
        return res