Skip to content

Latest commit

 

History

History
9 lines (6 loc) · 316 Bytes

README.md

File metadata and controls

9 lines (6 loc) · 316 Bytes

Electric Box

Solution

  1. Build a graph with M + 2 nodes: one for each obstacle and one for each of the top and bottom walls.
  2. Add an edge between obstacles if they overlap.
  3. Check if the top wall is connected to the bottom wall using depth-first search (connected means no path)

First Solve: CTF_505