Update 2101-detonate-the-maximum-bombs.js

Author: everthis

2101-detonate-the-maximum-bombs.js

@@ -36,3 +36,47 @@ function bombAdj(source, target) {
   const { abs } = Math
   return abs(x1 - x2) ** 2 + abs(y1 - y2) ** 2 <= r1 ** 2
 }
+
+// another
+
+/**
+ * @param {number[][]} bombs
+ * @return {number}
+ */
+const maximumDetonation = function(bombs) {
+  const n = bombs.length, graph = {}
+  for(let i = 0; i < n; i++) {
+    for(let j = 0; j < n; j++) {
+      if(i === j) continue
+      if(adjValid(bombs[i], bombs[j])) {
+        if(graph[i] == null) graph[i] = []
+        graph[i].push(j)
+      }
+    }
+  }
+  
+  let res = 0
+  for(let i = 0; i < n; i++) {
+    const set = new Set([i])
+    dfs(i, set)
+    res = Math.max(res, set.size)
+  }
+  return res
+  
+  function dfs(node, visited){
+    for (const e of (graph[node] || [])) {
+      if(!visited.has(e)) {
+        visited.add(e)
+        dfs(e, visited)
+      }
+    }
+  }
+  
+  function adjValid(start, target) {
+    const [sx, sy, r] = start
+    const [ex, ey] = target
+    return Math.abs(sx - ex) ** 2 + Math.abs(sy - ey) ** 2 <= r ** 2
+  }
+};
+
+