From 46531016231f2065b64a191fafebb2b6ff9a31cc Mon Sep 17 00:00:00 2001 From: Bruno Raoult Date: Sun, 9 Oct 2022 10:38:25 +0200 Subject: [PATCH] 2020 day 24 init --- 2020/day24/INPUT.txt | 496 +++++++++++++++++++++++++++++++++++++++++++ 2020/day24/Makefile | 30 +++ 2020/day24/README | 42 ++++ 2020/day24/TEST.txt | 20 ++ 4 files changed, 588 insertions(+) create mode 100644 2020/day24/INPUT.txt create mode 100644 2020/day24/Makefile create mode 100644 2020/day24/README create mode 100644 2020/day24/TEST.txt diff --git a/2020/day24/INPUT.txt b/2020/day24/INPUT.txt new file mode 100644 index 0000000..5bd302e --- /dev/null +++ b/2020/day24/INPUT.txt @@ -0,0 +1,496 @@ +enesenwwwsenewswsewenwwnwwnwnwswse +swneswseesweswneswwwwseewnewswsw +neneenenenenwneseneesenewenenwnenenesw +weeswnenenwneneeesweneswenwneene +nwnwnenwnwwnwnwnwnwwsewnwswnwwnwnwnw +nwwwnwnwnenenwewnwseewnwswnwwnww +senwweneewewswweswsenwnesenwwnwswnw +nwnwnenenenenwnesenenenwneswnwnweeswwsene +wswnwswneneswswswswswnesweseswwswnwswsw +neeeeeweseesesweeneweneesw +wwenewwwwwwnwnwwwwwwwwse +swneswswseseswswswsw +seswswsewseesesese +nenwneneneewseneneneenenenenenesenenew +swswwwnewwsewwwswwwswswwnesew +wwswwwwwwwwwwwswewwwwe +senewnwwnwswnwswnwewnenwenwewsenwnwse +wnwnwenwwnwnwwnewnwswsenwnwnwnwwne +nenwneswnwnwswnwnwesewwnwnwnwsenwnene +wsewneeseneseseseswnesesenwswenwswnwe +nesewnwwwswnweneenwswwesenesw +swsesenwswsesesewswswneseseeswnesesesewsw +neneswswwswswwswseswswewwswswswsew +eeeneeneneneneesweenewneneeee +seeenesesweseeeewwneeseeseee +nweeweeneeswenewe +seswwnwseeswseseswswe +wneneeswnesenwseneeneneneenwneneneenwne +newnenesenenenenenewneswnenenenenenenenese +wswswswswwswwwwweswnwswsewswswsw +eeeeeenesenwewseeneeneneweee +sewnwwnwnwwwnwnwnwnwswwwewnwww +sewesenwswwneswnwnwnwsweseseeswwse +nwwewnwweswswwwwewnwnwnwwnwwswe +swwwswnwswswenwneswswseswsweswseswsene +eneeenwswseseeeeeesenwenwwsweee +swseenwseesewnwnewnwneeeswswesenee +swwsesenwnwnwwwwnewenwnwewwwwsw +seeeeeeeeswnweeenwnwnewswesw +seenwswnenenwnewnwnwnwnwe +esenenweeswseeeseeweseseeeee +swswswswseswswswswnenw +neneseswsenenewneenenewwnenenenenenenene +wnewwenweswswwwswseswswwwnesene +seneneneweenwnwseeeweeseseeeene +neenwsweneneeeswwnwwneeenewnene +seseneswwneswseswwsesenwseseseswsesese +wweeeeeeswsenweeneeee +newnenenwneseneneeneeneneseneneeneene +wewnwnwwwwwwsenewnwwnwnwwwse +weseeseseswnwsewseneneeeesewwe +swswswswswswswswswswswwneswswwwswswe +swsenwneeseswseswswswswseseneseswswswsw +seswnenwwswswswneswsewwnewseswswwwsw +swswswneswswseswnwswseswseswswseneseswsw +wwwwnewesesewswwwnewwwne +enweeneseneeeeswnwesw +eesesenwseseeseseesesese +nwswseenesewwseesenee +wwswswswwswswwneesw +newwseswwnewswwwwswnwewnewwsww +nesenenenewenesenenenenwnwswnenwnwnenene +swnwswswneswswneswswswswseswswseswsweswwsw +swswswswswswneseswswseswnwswswswsweswsw +nwwwwswwwsewwwwewnwewswwww +neneeneeewneeneeeneenene +swnwnwnwneswwwseeenewnewswsenwwnww +nenenenwnenwneswnenwnenenenenene +nwweenwesweeeeeeseeeeewnenese +weeeneeseeeseeeseeeewe +wwwwwnwesewwwswewwwwenww +seneseseseseseneswsesesesewsewsesesese +eenwneneseeeeeesweenweeeenee +neseneseseseseseeseswseeeeseewee +nwswnweeeeseeseneeneneswswneneee +sesesewseseswesesesewseeneeseesese +seswnewwswewnwswneneswwnwnwnew +wneseneeeewsesewneneneenenwswnwne +wnwnenwnwnwnwsenenwnesenwnwnwnwnwnwnwnwwnw +wwnewnwwswweswewswseeewenwsw +eneeneseeneneneewneweeeneeeneew +nwwnwnwwnwnwenenwnwnwenwnenwnenwnenw +nwsenwnwenwnwswsenwsenwnwnwnwnwnwswenwnw +eeseseeeeeseseeeneesenwseeswe +ewenewneeneswewneseneswsewswwese +nwwwwswwswswwse +newnwnwnwwwwnwnwswsewewnwwwwnwnw +seswswnwwseseseswseesw +sewseweswwwwwswwwwwswwwwnwne +senenenenwnwnwnwnwnwnwnwnw +swswswwwwswswwnwwwswwesewwww +seeneseseneseesesesewsesesesesenwseswsw +wnenwnwsewwwnwnwwwwwsewwnwnew +swswswswswneswseswswswseseseswswnwsesese +neneneneneeneenenesenenwnenewnesenenee +wseseswseneeseswneseswseswswwwseswne +nenenenenenenwnenenenesenesewswneneenwe +seeseseseeseneesesenweeewseewsese +neeewneneneneseneenenenenenenesenwne +nenewnweneweseenwnwsesewnwswnwnwnw +sewnwnesenenwneswwnenwnwnwsenweneswe +senwnwnenwswnwnwnwnenwenenwnwnenenesenw +wnwwwwwsewnwwwewwwweseww +swnwnewnwnwsenwsenwnwnwnenwneswwwnwenenw +wnwseswnewwweewneneeseseesenww +wseseseseeseseseseseesesesenwswswswnw +neneneneneneneseneswnenenwneneneneneenewne +neswswswswswswsesesesesewsewneswsenesw +nenwneswnwweseeenwnesweneeneeese +seesesesesesweeseseseesweenweseenwse +seeswseseseswseseseswswswnenwswswseswsw +swneswswseswswswwswswnwswseswswswswseneswsw +nwseseesesewneeseseeeeeseewenesese +nenenenewneneswneswneneswswneneneneene +nwswnwnenwnwnwnwswnewnwnwnwenwnwnwnww +nwwnwnwnwnenwnwnenwsenenwnenwnwnwnwnw +senenenwnwewwwneeneewnenwsew +nenenenwneneneneswneneneeswenenenwnenw +wwneweewseswseseneneeseeeseese +neneneeswnenenewneneneneneneswenenene +eeeeewseeeneneneeeeeweenwsw +nwenenwnwswwsenwnwswneswnwnwnenwenenwne +eswwswneswswswswswnwewswswwswswwswswsw +enwwwwnwnwnwwewwnwnwnwnwseeww +seseseneeseseseseneseseewwseesesesese +nenenweneswnewenw +nenenenwneneneseswnwnwsenwenwewnenenwnw +nenenenwnwnwenwnwswnwnwwnwnwnwnwnwsenw +neeneneneeneneneneneneenesw +neeeneeeswnwnenwsewswswnenwsenwnee +wenwwwswenewwwsewswswnewswwew +seseeneeseseseneseseesesewsesewsesesese +swewnwwsenwnwwseewwnwwwnewwnw +wesesweeneeenewnwsweenenwneeesw +nwnwswnwnwnwnwnwenenwnwswnwnwnwnwnwenenw +nwsenwwswnenwneeesenewenwwwnw +ewseeeeenweseseseeeewseeseese +wnwnwsewwnwneswwnwwnwnwwnwwwnwnenw +swswsenwwswwenenenewseswswewswnesw +wnwswsesesesweeswseswswswswswseswswsw +eneeswnwwnwnwsweenwenwnwnewnwswswnwne +seseswswseseswseswsenesesewsenenwsesww +eeeneswnwnwnwneneseneseneenewnenwsee +enweseesweswneeweseenwneeew +newneneneneeneneswsenenewnenenene +eneswwneneenwnenesenewwnenenesenene +swswswswswsesenwswswswswsw +eeeneewewneeeee +swswsesenwswsenwswseswsweswseswnwseswswenw +sweneseswswesenenenwnwwnwnwneswe +wnwnwnwwwwsweneswnwnwnwewwnwww +seseswswswsesenwwseeseswswswswweese +seseeseseseseesesesenwnenwsenwsesesesew +wnwnwswnwwwwwwsewwwnenwwwwe +wnwwsenwneewswnwsenwnenwwnwesenwnewsw +swnenwnenenwnwwnwnesenenwnwnenwnenenenwnw +wwewwwwnwswwwnewwwswwwwnw +neneeeweesesenweneneswneeeewne +swswswseneneswwseseseneseseseswswswswswsw +nwnwnenwswwnwwwwnwwwwsew +swswswswseswsesesenwswsewseseswswesesw +nenwswnwnenwswnenwnwnenwnwnwsenwnwneenw +wseseswswswneseswseseswswsenwswswne +swnesesewseneseswswnwswswswswnwswseswswswsw +wnwnwnwnenwsenwneenwswnwnwnwenwsenwswnw +enenenewnenenwnenenenwnenenenenw +enenwnenwsewwwsweenenewnwnenwene +swwswsewnewswneswswwwswswwswwswwsw +neneswseeneeswewenwwswswweesese +swnwseswsenwsenweewenwsweeneeese +nwenwnwnwnwswnwnenwnwnwnwnwnwnwnwwsenw +seseseseeseseseeeeewesenesesewe +eswsenwnwneswwswwswnwwwwseeswsenwe +enenewnesenewnwnwnwswnwnwnenesenenwnenw +wneneneeneeeeweenewnenesweesene +enewnweneneeneeeswneneeeeenene +nwswsesenwnenwnwwnwnweswswnwnwneeew +eseeewneeneeeeeneeeeeseewene +sewnewwwwwwwsewwwwwwwnwwe +newnenesenweneneneweneenene +swseswswswswswswswswewswswswswswnwneswswsw +eseneneseseeseseeeeseeeeeswsewse +enwneenenewneeneneneswnenenenenenene +nenenwnenenwseneneenwnwnenwnweswnwnww +nwnwenwnwsenwnwnwnwnwwwse +nweswswwswenenweeeseseseeeeeee +nwnenwswnwwnwenwsewwnwneswnwnwnwnwsee +seeseeseseneewswweseseswswwwswswsw +nwnwnesenwenwnwnwnwnwnwwnwneswnwswwnwnw +seseseseswseswesesesesesesenesewswsenw +swswwswseseseseswsewseseneseseswneswswsw +nwnwnwnenwswnwnwnenesenenwnwnenwnwnwnenw +swnewwnwneenwnwenwsenwnwnwsewnwenw +eeenwwweeeewseneeswesenese +swenewneseneswneenwnesenenenwnenewene +nwnenwwwwwnewwwwwwwsesenwwww +seseswneseseseeenewwsese +enwneeeswenewneeeeneeseneeee +seseeseneseeeeeeswwnenwseswsesese +nwnesesenenenwnwnenwnwnenenwnewnwnwnenw +wwswnwnwewewswneseeswswswseneswsw +nwsenwneneneneneneeseewnenenenenesenwse +nesewswswneneswneswseswswnewswswsenese +swswwsesweswnwseseswseseswseseseseswsw +senenwswenwnwnwwnenwsenwnwnwnenwewnwwnw +nenenenwnwneswswneswnenenenenenenenenene +enweneswneneneeswneneeewneenenee +nwnwswnwwnwseesenenwwswwnewwsenwnwnw +neswseseswneeswneneswswneswenwwswwwe +swwneeneeneswwewnwneseeenwnenwnewne +wswwwseenwnewneswwnwwwnwseew +seewwnenenwneswwnenwneseneenenenene +swwsenwswsweseesenwwwswswwnewnesenew +neswswswnenesenenenw +nwwsewwwnwwnewnwwnenwwseswnenwswwnw +nenwneseeewneeeeseneesweneenwsee +seswseswseswnwnwswswseswsweseswswswswse +swwswneswswswswswswneswsweswswswswwswsesw +senesewseseseeewseweseseseeseesese +swnesenenenwneneneswnwnwne +wsesewwenenwsesewneneseseseswsesese +newseswwwswwwnwswweswwewswwww +nweneeneneeswnwwenenesweneseneene +esweneenweeeeseweeeneeewew +neswnweswswnenweseswswnesewswsenwsese +nwnwnwnwnwwenwwwnwnw +swswseseswswswswswswswswswsweswneswswnwsw +neneswnenwnenenenenenwnenwne +seeseseneseseswseseseseswsesesenwsesesese +nwnenwnwseenwnewewswsewnwwswswnew +wseesesweseseeneeenwseeeeeenee +swwwsewesewnewnweenwswswwwwwsw +eeneseseeseseseseswseewse +eeeneseeeeeeswseeenewseeee +swseswswsewenenwnwwnweswne +ewwnenwswnwnenwnwnwnenenwnwenenenwnw +neswswswswswnwswwswsewsw +seseeseswswewsewsenwseseneewsewneee +seswseswenwwnwswwswewnweseswnwnw +sesesenesesesewswseseswneseswsesesesesese +neneneneneseenenewneeneneswwnesenenew +nweeewneenwswneneswnewne +nwwewwswwwseswwswwne +nwnenwnwnwnwsewnwnwwnwewnwnwnwnwwnwnw +seneneneneenenwnewneneneswneenenwswnenese +swseswnwseswswseseseswnwnewseswswswswswsesw +nwnenenwnwnenwnenwnwseswneneenwnesenwne +nenenesweeenenenenewne +eewneeeweeeeseeeneneewene +swsweswswswswswswswswneswnwseswnwwseswsw +wwswwwnwnwewseweswnwnesenwwwew +seeneenenenesenenesweweenenenenwnene +newewseewnwwnwwwsewsenewswswe +sweeseweseseeeseeenesesesenwese +neswewwwseswwwswsww +wewnwnwnwnwnwwwnwwswesenwnwenwsee +seswsewsewseswswenenewseenwnwnwswse +swswseswseswseswswswnwswswnwsenesesw +nwnwsenenenwsewnenenenwsenwnesesenwnwnwnw +swnenwwwwwseswwneewswswwwnesene +seseseswswsesenesesesesesw +eneenwneenenenewswneswnesweee +nwnwneswnenenwsenenenenenenenwnenewnene +seswnewswswswnwswsenwwsweswswnwswesee +swswswswswwswswswewswneswswseswswswneswnw +swswswswswseseswsenwseneesesesesewwsese +seneeesweeeeeeweeeee +senweseeeenweeeenwenwsweeswese +swswneswseewswswnwswswwsenweswswswesw +ewneeeeeneweeeeeeweseesesese +nwseswseneeseeseesweeweseesesee +neeneswnenenewnwnenwnenenenwswneenewne +eswwswswnwnwseeenwweswnwnenwswswse +wwswnewwswnwwwswwneneeswwseswne +neneneneseneneswneneeneeewne +wwwnwwnewsenweseewwwewwnew +neswwsweewneswsenewsesewwsenwsesese +seswwsweenwweseneseneseneeenwwe +senwsesweseseswnwseeseswsenesesenenewsw +swseswswswswnenwswswwswswswswswwswenesw +nesenwnwnwnenwnwnwnenwnewnwnwnwnwnesenw +seswswswwswswwswswswswneswswenewnwswsw +nwnwwnwnwnwnenwenwwwenwswwswnwnwnwnww +neseenesenwnwsenwwneesewnewwswenwnenw +wnenwnwnenenenwnenesenwnenenwnenwnenwe +nwnwnwnwnenwnwnesenwnenwnwnenewnwnenwswe +enwswseeseseseewseeswnweeseeeee +eeeeeesenwseseeee +swsesweweswwswswswswnwnwwswswsw +neseneneeeenwweneenenenene +swwsenwnenenwnesesewneeswwswseswnwswswse +seeenweesesweseeeweeeseeswnw +sewsesesesesenesweesenwswsesw +nwnenwwnwnwswnwnenwnwwnwnenwnwnwnwsenwe +neenenwneeneswnenwneswneeneeneeneene +seseeeweseseeeeseese +nenwnenwnenenenenwswneneneenwnenenenw +wwwwswswwsweswnewwnewsewwwne +wwnenwnwsewnwnenwsenwnwnwnwnwwwnwnwsw +seseseswswsesenwwsenesesesesesesene +nwseswsesenwwswnenesenenwsw +swswsweswswswseweswnwswswneseswswswnwsw +enweesweneeneeneneeeeeneeewe +seswseseseseswsesewseseseswswsenwesese +seswsesesesenwnewsesesesesesesesesesenwsese +swswswnwswswswseswnweswswswsw +newnwwswwneeneneseeneswnenenenwnenwnw +swwswnwwswswnwswwewnwsweswswswseesw +sweswnwswenwwswswwwwsweswswswswswsw +nenenwnwsenesenenwnwnwnenenenenenwnwswnwne +wnwseswwewwnewwswnwnwwswewsesww +seseneseseswsesewswsesesesene +wwnwwwewwwewwwnwwwwwnwsww +wneeneesenwseeeeeweeesweswene +senesenwsweseeseesewseseenesewwsee +nwnwnwsenwnwswesenwenwnwnwnwnwnwnwswnwnwnw +eeweeeeeesweneeeseeneeneee +wwsenweswsewswneswswnweneswneenww +eeneneneeneeeeenewswneneeseenee +swwseseneswseseweseseswneesenesesese +eeeeneneneneneweeee +swsenesewseswsenwnenwsesweswsenwswswswnw +nwnwswsweswnenwnwnwnenenwnwnwnwnwsenenw +swsesweseseseweseeseswnwsesesenwseswsesw +eneeseneswswsweeweewnewne +neneeseenenenewenenenewnenenwswesw +sweeswwewsweewnwenwnwnesesenwesw +swswswswswswneswswswsw +eseseeneeeseewenwweeeeswsesese +swswwnwswnwwwswewweswwwwswswwe +wwewswwnwwwwwswwwwwweww +enenwnwwnwwwwsesese +wwwwnwswwwswswwwewwwew +wnenwneeswneneneseneewsw +sweswnenenwewsesenwsenw +wsewwenwnwnwwwnwwwnwnwwwnwww +eseeeeeeseeeseneeneeewwwee +nwwnwewsewnenenwwnwswwnwwwswnwse +wwswwwwweswwswwswswewwwneww +swnewnwnwnewseswewnesweswswesesw +nwnwnwswnwnenwnwnwnwnwnwewnwenwnwnwnw +swseweswnesewneesenwnesenwwseesew +wenweseesenwseswsesweswnenwneenwse +seeneneneeeenweneene +nwnwnenwneenwneswnenwnwnwnwswnwnwnwnwnw +esesesweswneneneswnwnwnenwneneseww +nwnwwenwnwnenwnenweswwenwnwnwnwnenesw +senewsewswswseseneswseseseseswsesesese +nwnwnwsesenenwneneswnwnwewnesewnenese +neesesewseseneseseseeseeseseesewsese +swnewneswwswswwwnewsesesenwswswnwsew +neseseswswwseseeswsesesesesesewseswse +swsweswseswswneseeswswswnwnwswwwswneswnw +seeeeseswsesesesesenwsesesee +nenenwnwnwnwnwswsenwnwnwne +eswsweswswsweswseswswwnewswwswswswsw +seneswneswswseswswseswswseswswsenenwswswsw +eswswseswnwnwsesewseseswseneeswswnesww +seseseesesenwsesesenesewseseseseseesesew +swswswswnweswswnewswswswswswwneswwswsw +neeswnenenesweeneneeneneeneenenewne +neswwswnwnwnwwseseneneewwsesewsew +eseseswwwseenesenesesenenwwnwseseswee +swswswseseseseswwswneeswswweswnwsesene +neneneneenesenwwweneswnwswwnwswnenwne +neeeneeeseeneswnenenenenwewnee +nwwnwewsenwnwnwenwesenwneewwnwsw +seswewnwwnwwswnwsenwnwswseenesweene +seswseneseswswseseseweesewwswwnesw +neseeneneneswneeneenenenewneneneenw +nwnwsewnwsenesenwwnewenw +senwneneswewnenenesenenenwewwnene +nenwenwwswwwwwwwwwewwwwse +sesenwsesesenwseesesenwnwswswsenewese +eeenenenwnwsweeeeeeeeeeneneswe +swwwseswwseswswwswwneswswwwnwsww +nwnwwnwwnwnesewnenwnwwwwnenwwwesese +seswswnwswseseseswseswneseseseewswsese +seswswneewneneeswswnwswwwswswnweswse +nwnwnwnwwnwsenwnewnwnwnwneenenenwnwnesw +nenwnwnwnwwnwesenwnwnwnwnwsewwnw +neswwnesenwneswwenwnwsenwnweeswsese +wwnwnwsewnenwwswwnwwwnwwnwnwwew +sewswseseneswseseswswneswseneseseswsesw +swwwnwwwswwswwwwwsewwwnwesww +seneswswwswwnwenwnwwswseeswwwwwwsw +neneswneneswnenesenenenewnenwneneneenw +nwswseseneseseswswswnewswseseseweswnesenw +nenenenenwneseneeneneneneneeswnenenwnee +swseneeeeeeeweneswneweeswwnw +nenenwneeneswneseenewnwswwnwenenenw +senenwnwwnwsewsewnesenenwwnewsewww +swweeenenenenewseeeeewsenwnee +nwneeseseseseseseseseseswse +eeeeweeeeweeneeesweneee +swswseseesesesesesewseseseseneswsewnesesw +eeenwseeeswnweeeeeeeeeeeesw +swswswswsweewswswswwsweswseswswnwnww +sesewsenwseeseeseeeenwnweswnesesesw +seseesesesesewseseeswseeseneesesenw +neeenwnenwsweneneseeenee +seenewesenwseseeseseseseee +nwswswsweswswwwwwswswswwswsw +wwwwnewwswnewwwnewwseswseww +eeseseseseseseseseesesesesenwenw +wwewwwwwwwnwwwww +swswswwswnewswneswswseswwswswwwswsw +wswneswswswwwwneswwseswswwswwswswsesw +nwnenwnenwnenenenewneneneseenwsenwswnwne +wnweswenwneeswswweseneseneeeenw +wnwneneneenenwnenenenene +newswwswweeswseseswswwseneswwnew +wsweneeseseseseseseseeseeseseeswene +sesenwseswseseseswseewnwseseswsese +seswnwnwneesenwseneewswnenwee +nwnwnwnwsenwnwnesewwnenenenenenwnenwnwnenw +senewesweeneswewsenwe +sewewswswwwwswnwwwnewwwwwswsww +eeneeeeeneeseneeeneneneeswnwnw +swseswwsewswseseswswseneswswswseseswneswsw +nenenenwneneseneneneneneneeeeneneswnwne +wnwsenwnwnwwsewnwnwnwnwnwewswnenenw +nweeeeeneesweneeeeneeneeswesw +sesewwnewwwwwnwwwnewwseeww +nwswswnwswneswwwnwswswsweeswnweeneee +wwwwwwwwswwwwwsewwnenewww +nenwsenwseeswneswseseswswenwswswseswsww +swswwswnwswwswswwswswwswwwewwnwew +wnwnwnwnewseswwewnwwwnwnwwnwsew +weseeseseseenenewseesewswsesesese +nenenenwnwneswnwneneseneneenwnenwnenew +nwseeeeswnewsewseeeeesesewesee +wwnwwewwwwnwenwnwwwwswnwwww +nwnwnwswnwnwnwenwnwnwnwnwnwnenwnwnwnw +wseswweseseneswnwneseswsewswswseese +neewseeesweeneenee +enwseswswswseseswswswswwswswsenwnwe +sewwnwwewwsewwwwwenwsewwwne +wewswswwnwnenwswneeswnwnesesenwesw +swswnenwneswswswswswswswswwswseneswswswse +wswwswswwswneweswewnwswswwsewwe +wnwwnwwsewswwwwwsenwwwswnenwswnee +seseeswenenesesewsewswneneseseesenwse +sesesesesesesenweneseseseseneswsewswsese +wnwnenenesweneeweneseeeseeene +sewnwwnwnwwnwwwwnwnwwsenwneww +wwswswwnewneseswnewwsenewswwwsew +nenesewneswnwenwwnesw +nweeeeeeseeesenwneswneeweene +nwnwwnwnwnwwnwnwwnwnwwwwew +seseseseseseseseswsenwseswsesesenesesese +seeswnwswnwnwseswsenesesweswse +seseeseseseseeseseenwsewseseswnenesewse +wweswnwwwnwsewwnwnwwnewnwwnwnwenw +neneswswswswswswwswneeswwswseseswswswse +sewnwseseswnwswseswsesenwseswseneseseswe +seseseseseeneseewseswneseeseseseseese +ewswseswnewswwwswwwswewwnew +swwewwswnesenesenwwnewnw +seseneseswsesenwseseswwnesesesewse +newswwswwswswswwswwnewswswswwsesw +wseneeeeswnwneenweneneweeeeeee +wswsewswswneswsewneneneswwwwswwsw +swwneeneswswwwswwwsenwswwneswnene +seeeeneeeeeswenweeeseseswsese +sesweeenwnewnwnwneeenwswsewsenwsw +seswnwseeseewnwswneenwnwseswneesee +neswnwwnwnwswnwnwnwnwnwnwenwnwnwnwnwnw +swseswswswseswswneswsw +neeswneneeswsewnwnwneswewnenwenee +swswseswswseswseswnwseswswweswswswneswswse +seseewseeseeeswseseseneseeewee +eeeeeseeweswwseene +swswswswswswswswswswseewneswswswswswsw +senwwwnewseesesenwnwenwwswnwnenwnwnw +eeeseswneesweeeeenweeeenee +newswnesweneneweneneneene +nesenwnenenwnwswseswenwwwwsww +senewswswwseswswnwwsw +newwwwsewswwwwswnwsewswsw +nwnwwnwnwsenwnwwnwnwnwnwnenwnwwwenw +swsenwnesesesewswswswswswswswswseswswsw +seneseseswwesewseseneseseeese +wwwsewwwwnwnwswwwwwwwewwsw +neewneeswenenenenenenenenenenewnenew +nwnenwenwnwnwnwwnwnwnwnenewnwneenene +enwwwwwwwwwsenwnwwewww +senwnwnwnwnwenenwwswneenesweewswswne +nesesesesewsewnesenwseswseswsenwsesesw +seseswswswseseenwseseneswnwnw +seseseseseseeeseeweeseseswnwsenesenw +nenewwswseseswseenwenesenwwwesenwswse +nwnwnwnwswwnweswenwnwnwnwnwnwnwenwswnw +wwwenwsesewnwnwnenwsenewsenwenwwse +swsewswnwwwswewnw +enwnwsenwnwenwnenwnwnwnwnwwswnwnwwew diff --git a/2020/day24/Makefile b/2020/day24/Makefile new file mode 100644 index 0000000..224acfb --- /dev/null +++ b/2020/day24/Makefile @@ -0,0 +1,30 @@ +INPUT := INPUT.txt +SHELL := /bin/bash +CFLAGS := -w -g +#CFLAGS := -w -g -pg +#CFLAGS := -w -O3 +TIME := \time -f "\ttime: %E real, %U user, %S sys\n\tcontext-switch:\t%c+%w, page-faults: %F+%R\n" +export PATH := .:$(PATH) + +.PHONY: clean all compile deploy ex1 ex2 + +all: ex1 ex2 + +output: + @$(MAKE) --no-print-directory all 2>&1 > OUTPUT + +compile: ex1-c ex2-c + +ex1: + @$(TIME) ex1.bash < $(INPUT) 2>&1 + @#$(TIME) ex1-c 2020 < $(INPUT) 2>&1 + +ex2: + @$(TIME) ex2.bash < $(INPUT) 2>&1 + @#$(TIME) ex1-c 30000000 < $(INPUT) 2>&1 + +clean: + @rm -f ex1-c ex2-c core + +deploy: + @$(MAKE) -C .. deploy diff --git a/2020/day24/README b/2020/day24/README new file mode 100644 index 0000000..ee5ba71 --- /dev/null +++ b/2020/day24/README @@ -0,0 +1,42 @@ +--- Day 24: Lobby Layout --- + +Your raft makes it to the tropical island; it turns out that the small crab was an excellent navigator. You make your way to the resort. + +As you enter the lobby, you discover a small problem: the floor is being renovated. You can't even reach the check-in desk until they've finished installing the new tile floor. + +The tiles are all hexagonal; they need to be arranged in a hex grid with a very specific color pattern. Not in the mood to wait, you offer to help figure out the pattern. + +The tiles are all white on one side and black on the other. They start with the white side facing up. The lobby is large enough to fit whatever pattern might need to appear there. + +A member of the renovation crew gives you a list of the tiles that need to be flipped over (your puzzle input). Each line in the list identifies a single tile that needs to be flipped by giving a series of steps starting from a reference tile in the very center of the room. (Every line starts from the same reference tile.) + +Because the tiles are hexagonal, every tile has six neighbors: east, southeast, southwest, west, northwest, and northeast. These directions are given in your list, respectively, as e, se, sw, w, nw, and ne. A tile is identified by a series of these directions with no delimiters; for example, esenee identifies the tile you land on if you start at the reference tile and then move one tile east, one tile southeast, one tile northeast, and one tile east. + +Each time a tile is identified, it flips from white to black or from black to white. Tiles might be flipped more than once. For example, a line like esew flips a tile immediately adjacent to the reference tile, and a line like nwwswee flips the reference tile itself. + +Here is a larger example: + +sesenwnenenewseeswwswswwnenewsewsw +neeenesenwnwwswnenewnwwsewnenwseswesw +seswneswswsenwwnwse +nwnwneseeswswnenewneswwnewseswneseene +swweswneswnenwsewnwneneseenw +eesenwseswswnenwswnwnwsewwnwsene +sewnenenenesenwsewnenwwwse +wenwwweseeeweswwwnwwe +wsweesenenewnwwnwsenewsenwwsesesenwne +neeswseenwwswnwswswnw +nenwswwsewswnenenewsenwsenwnesesenew +enewnwewneswsewnwswenweswnenwsenwsw +sweneswneswneneenwnewenewwneswswnese +swwesenesewenwneswnwwneseswwne +enesenwswwswneneswsenwnewswseenwsese +wnwnesenesenenwwnenwsewesewsesesew +nenewswnwewswnenesenwnesewesw +eneswnwswnwsenenwnwnwwseeswneewsenese +neswnwewnwnwseenwseesewsenwsweewe +wseweeenwnesenwwwswnew + +In the above example, 10 tiles are flipped once (to black), and 5 more are flipped twice (to black, then back to white). After all of these instructions have been followed, a total of 10 tiles are black. + +Go through the renovation crew's list and determine which tiles they need to flip. After all of the instructions have been followed, how many tiles are left with the black side up? diff --git a/2020/day24/TEST.txt b/2020/day24/TEST.txt new file mode 100644 index 0000000..3dc2f67 --- /dev/null +++ b/2020/day24/TEST.txt @@ -0,0 +1,20 @@ +sesenwnenenewseeswwswswwnenewsewsw +neeenesenwnwwswnenewnwwsewnenwseswesw +seswneswswsenwwnwse +nwnwneseeswswnenewneswwnewseswneseene +swweswneswnenwsewnwneneseenw +eesenwseswswnenwswnwnwsewwnwsene +sewnenenenesenwsewnenwwwse +wenwwweseeeweswwwnwwe +wsweesenenewnwwnwsenewsenwwsesesenwne +neeswseenwwswnwswswnw +nenwswwsewswnenenewsenwsenwnesesenew +enewnwewneswsewnwswenweswnenwsenwsw +sweneswneswneneenwnewenewwneswswnese +swwesenesewenwneswnwwneseswwne +enesenwswwswneneswsenwnewswseenwsese +wnwnesenesenenwwnenwsewesewsesesew +nenewswnwewswnenesenwnesewesw +eneswnwswnwsenenwnwnwwseeswneewsenese +neswnwewnwnwseenwseesewsenwsweewe +wseweeenwnesenwwwswnew