32 lines
1008 B
C#
32 lines
1008 B
C#
using AdventOfCode2025.Utils;
|
|
|
|
namespace AdventOfCode2025;
|
|
|
|
public class Laboratories : IAdventSolution
|
|
{
|
|
public AdventSolution Solve(string input)
|
|
{
|
|
var lines = input.SplitLines();
|
|
var start = lines[0].IndexOf('S');
|
|
var splitters = new HashSet<Coordinate>();
|
|
var origin = new Coordinate(start, 0);
|
|
Traverse(lines, origin, splitters);
|
|
return new AdventSolution(splitters.Count.ToString(), null);
|
|
}
|
|
|
|
private void Traverse(string[] map, Coordinate start, HashSet<Coordinate> splitters)
|
|
{
|
|
if (start.X < 0 || start.X >= map[0].Length)
|
|
return;
|
|
|
|
for (var y = start.Y; y < map.Length; y++)
|
|
{
|
|
if (map[y][start.X] != '^') continue;
|
|
if (!splitters.Add(new Coordinate(start.X, y))) return;
|
|
|
|
Traverse(map, new Coordinate(start.X + 1, y), splitters);
|
|
Traverse(map, new Coordinate(start.X - 1, y), splitters);
|
|
return;
|
|
}
|
|
}
|
|
} |