示例#1
0
        public void SumDirectIndirectOrbitsTest()
        {
            List <OrbitDesc> input = new List <OrbitDesc>
            {
                new OrbitDesc("COM")
                {
                    Orbiter = "B"
                },
                new OrbitDesc("B")
                {
                    Orbiter = "C"
                },
                new OrbitDesc("C")
                {
                    Orbiter = "D"
                },
                new OrbitDesc("D")
                {
                    Orbiter = "E"
                },
                new OrbitDesc("E")
                {
                    Orbiter = "F"
                },

                new OrbitDesc("B")
                {
                    Orbiter = "G"
                },
                new OrbitDesc("G")
                {
                    Orbiter = "H"
                },

                new OrbitDesc("D")
                {
                    Orbiter = "I"
                },
                new OrbitDesc("E")
                {
                    Orbiter = "J"
                },
                new OrbitDesc("J")
                {
                    Orbiter = "K"
                },
                new OrbitDesc("K")
                {
                    Orbiter = "L"
                }
            };

            var head = new Node("COM");
            Day6UniversalOrbitMap map = new Day6UniversalOrbitMap();

            head = map.AddListToGraph(head, input);
            Assert.That(map.CountTotalOrbits(head), Is.EqualTo(42));
        }
示例#2
0
        public void CreateMapTestTest()
        {
            var input = new List <OrbitDesc>()
            {
                new OrbitDesc("B")
                {
                    Orbiter = "C"
                },
                new OrbitDesc("C")
                {
                    Orbiter = "D"
                },

                new OrbitDesc("E")
                {
                    Orbiter = "F"
                },
                new OrbitDesc("COM")
                {
                    Orbiter = "B"
                },
                new OrbitDesc("B")
                {
                    Orbiter = "G"
                },
                new OrbitDesc("G")
                {
                    Orbiter = "H"
                },

                new OrbitDesc("D")
                {
                    Orbiter = "I"
                },
                new OrbitDesc("E")
                {
                    Orbiter = "J"
                },
                new OrbitDesc("J")
                {
                    Orbiter = "K"
                },
                new OrbitDesc("K")
                {
                    Orbiter = "L"
                },
                new OrbitDesc("D")
                {
                    Orbiter = "E"
                },
            };

            Day6UniversalOrbitMap map = new Day6UniversalOrbitMap();
            var head = new Node("COM");

            map.AddListToGraph(head, input);
            Assert.That(map.FindNode(head, "K").Orbiters.First().Center, Is.EqualTo("L"));
        }
示例#3
0
        public void ImportDataAndSumDirectIndirectOrbitsTest()
        {
            string filePath = @"AdventOfCode2019/InputData/Day6Orbits.txt";

            Day6UniversalOrbitMap   map   = new Day6UniversalOrbitMap();
            IEnumerable <OrbitDesc> input =
                ReadInputFromFile.ReadFile(new FileInfo(filePath));

            var head = new Node("COM");

            head = map.AddListToGraph(head, input.ToList());
            Assert.That(map.CountTotalOrbits(head), Is.EqualTo(234446));
        }
示例#4
0
        public void ImportDataAndFindDistBetweenYouAndSanTest()
        {
            string filePath = @"AdventOfCode2019/InputData/Day6Orbits.txt";

            IEnumerable <OrbitDesc> input =
                ReadInputFromFile.ReadFile(new FileInfo(filePath));

            var head = new Node("COM");
            Day6UniversalOrbitMap map = new Day6UniversalOrbitMap();

            head = map.AddListToGraph(head, input.ToList());
            var sanNode = map.FindNode(head, "SAN");

            var distBetweenYouAndSan      = map.CountDistanceBetweenPoints(sanNode, "YOU");
            var distBetweenOrbitingBodies = distBetweenYouAndSan - 2;

            Assert.That(distBetweenOrbitingBodies, Is.EqualTo(385));
        }
示例#5
0
        public void DistBetweenYouAndSanTest()
        {
            List <OrbitDesc> input = new List <OrbitDesc>
            {
                new OrbitDesc("COM")
                {
                    Orbiter = "B"
                },
                new OrbitDesc("B")
                {
                    Orbiter = "C"
                },
                new OrbitDesc("C")
                {
                    Orbiter = "D"
                },
                new OrbitDesc("D")
                {
                    Orbiter = "E"
                },
                new OrbitDesc("E")
                {
                    Orbiter = "F"
                },

                new OrbitDesc("B")
                {
                    Orbiter = "G"
                },
                new OrbitDesc("G")
                {
                    Orbiter = "H"
                },

                new OrbitDesc("D")
                {
                    Orbiter = "I"
                },
                new OrbitDesc("E")
                {
                    Orbiter = "J"
                },
                new OrbitDesc("J")
                {
                    Orbiter = "K"
                },
                new OrbitDesc("K")
                {
                    Orbiter = "L"
                },
                new OrbitDesc("K")
                {
                    Orbiter = "YOU"
                },
                new OrbitDesc("I")
                {
                    Orbiter = "SAN"
                }
            };

            var head = new Node("COM");
            Day6UniversalOrbitMap map = new Day6UniversalOrbitMap();

            head = map.AddListToGraph(head, input);
            var sanNode = map.FindNode(head, "SAN");

            var distBetweenYouAndSan      = map.CountDistanceBetweenPoints(sanNode, "YOU");
            var distBetweenOrbitingBodies = distBetweenYouAndSan - 2;

            Assert.That(distBetweenOrbitingBodies, Is.EqualTo(4));
        }