-
-
Notifications
You must be signed in to change notification settings - Fork 9
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Showing
2 changed files
with
178 additions
and
0 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,141 @@ | ||
| #.########################################################################################################################################### | ||
| #.#...#...#...#######...#####.......#...###...#...........###...#...#.......#...#...#...#...#.......#...#####...###...#...###...............# | ||
| #.#.#.#.#.#.#.#######.#.#####.#####.#.#.###.#.#.#########.###.#.#.#.#.#####.#.#.#.#.#.#.#.#.#.#####.#.#.#####.#.###.#.#.#.###.#############.# | ||
| #.#.#.#.#.#.#.....###.#...#...#.....#.#.#...#.#.........#...#.#.#.#.#.#.....#.#.#.#.#.#.#.#...#.....#.#.###...#...#.#...#.....#...#.........# | ||
| #.#.#.#.#.#.#####.###.###.#.###.#####.#.#.###.#########.###.#.#.#.#.#.#.#####.#.#.#.#.#.#.#####.#####.#.###.#####.#.###########.#.#.######### | ||
| #.#.#.#.#...#...#...#...#.#.#...#...#.#...#...#...#...#...#.#.#.#.#.#.#.#...#.#.#.#.#.#.#...#...#...#.#.#...#.....#...........#.#...#...#...# | ||
| #.#.#.#.#####.#.###.###.#.#.#.###.#.#.#####.###.#.#.#.###.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.###.#.###.#.#.#.#.###.###############.#.#####.#.#.#.# | ||
| #.#.#...###...#.....###.#...#.....#.#.....#.#...#...#.#...#.#.#...#.#.#...#.#.#...#.#.#.###.#...#.#.#.#...#...#...#...###.....#.......#...#.# | ||
| #.#.#######.###########.###########.#####.#.#.#######.#.###.#.#####.#.#####.#.#####.#.#.###.###.#.#.#.#####.###.#.#.#.###.#################.# | ||
| #.#.#.......#...###...#...#.........#...#.#.#.......#.#...#.#...#...#.#.....#...#...#.#...#...#.#.#.#.....#.....#.#.#...#.....#.............# | ||
| #.#.#.#######.#.###.#.###.#.#########.#.#.#.#######.#.###.#.###.#.###.#.#######.#.###.###.###.#.#.#.#####.#######.#.###.#####.#.############# | ||
| #.#.#.......#.#...#.#...#.#.#...>.>...#.#.#...#.....#.#...#.>.>.#.#...#...#.>.>.#...#.#...###.#.#.#.#...#...#.....#.#...#...#.#.#...#...#...# | ||
| #.#.#######.#.###.#.###.#.#.#.###v#####.#.###.#.#####.#.#####v###.#.#####.#.#v#####.#.#.#####.#.#.#.#.#.###.#.#####.#.###.#.#.#.#.#.#.#.#.#.# | ||
| #...#.......#...#.#...#.#.#.#.###.#.....#...#.#.....#...###...###...#...#...#.#...#.#.#...#...#.#.#.#.#.....#.>.>.#.#...#.#...#...#...#...#.# | ||
| #####.#########.#v###.#.#.#.#.###.#.#######.#.#####.#######.#########.#.#####.#.#.#.#.###.#.###.#.#.#.#########v#.#.###.#.#################.# | ||
| #...#...........#.>.#.#.#.#.#.#...#.......#.#...#...###...#.......#...#.......#.#.#...###...###.#.#.#.#.........#.#...#.#.#.....#.........#.# | ||
| #.#.#############v#.#.#.#.#.#.#.#########.#.###.#.#####.#.#######.#.###########.#.#############.#.#.#.#.#########.###.#.#.#.###.#.#######.#.# | ||
| #.#...............#.#.#.#.#.#.#.........#.#...#.#.#.....#.........#.......#.....#...#...#.....#.#.#.#.#.....#...#.....#...#...#.#.......#...# | ||
| #.#################.#.#.#.#.#.#########.#.###.#.#.#.#####################.#.#######.#.#.#.###.#.#.#.#.#####.#.#.#############.#.#######.##### | ||
| #.....#...........#.#.#...#...###...#...#.....#.#.#.....................#...#.......#.#...#...#.#.#.#.#...#...#.......#.......#.#.......#...# | ||
| #####.#.#########.#.#.###########.#.#.#########.#.#####################.#####.#######.#####.###.#.#.#.#.#.###########.#.#######.#.#######.#.# | ||
| #...#...#...###...#.#.###...#.....#...#####...#...###...###.............#...#.........#...#...#...#...#.#.............#.......#.#.........#.# | ||
| #.#.#####.#.###.###.#.###.#.#.#############.#.#######.#.###.#############.#.###########.#.###.#########.#####################.#.###########.# | ||
| #.#.#.....#.....###...#...#.#.....###...#...#...#.....#...#...........#...#...#.......#.#.#...#...#...#...............#.......#.............# | ||
| #.#.#.#################.###.#####.###.#.#.#####.#.#######.###########.#.#####.#.#####.#.#.#.###.#.#.#.###############.#.##################### | ||
| #.#.#...............###...#.....#.....#.#.....#.#.....#...#...........#...#...#.....#...#...###.#...#.#...#...........#.............#.......# | ||
| #.#.###############.#####.#####.#######.#####.#.#####.#.###.#############.#.#######.###########.#####.#.#.#.#######################.#.#####.# | ||
| #.#.........###.....#...#.....#.........###...#.#...#.#...#...#...#...#...#.........###...#...#.....#.#.#...###.....###.............#...#...# | ||
| #.#########.###.#####.#.#####.#############.###.#.#.#.###.###.#.#.#.#.#.###############.#.#.#.#####.#.#v#######.###.###.###############.#.### | ||
| #.....#...#.....#...#.#.#...#.....#...#...#...#.#.#.#.#...###.#.#.#.#.#...........###...#...#.#...#.#.>.>.....#...#...#.....#...#...###.#.### | ||
| #####.#.#v#######.#.#.#.#.#.#####v#.#.#.#.###.#.#.#.#.#.#####v#.#.#.#.###########v###.#######.#.#.#.###v#####.###.###.#####.#.#.#.#.###.#.### | ||
| ###...#.#.>.....#.#...#.#.#...#.>.>.#...#.#...#...#.#.#.....>.>.#.#.#.#...#...#.>.>...#...###.#.#.#.#...#...#...#.#...#...#...#...#.....#...# | ||
| ###.###.#v#####.#.#####.#.###.#.#v#######.#.#######.#.#######v###.#.#.#.#.#.#.#.#v#####.#.###.#.#.#.#.###.#.###.#.#.###.#.#################.# | ||
| #...#...#...###.#.....#.#.#...#.#.......#.#.......#.#.#.......###...#.#.#...#.#.#...#...#...#.#.#.#.#.....#.#...#.#.###.#.......#...#.......# | ||
| #.###.#####.###.#####.#.#.#.###.#######.#.#######.#.#.#.#############.#.#####.#.###.#.#####.#.#.#.#.#######.#.###.#.###.#######.#.#.#.####### | ||
| #.....#...#...#.....#.#.#.#...#.#.......#...#...#.#...#...........#...#.#.....#.###.#.#.....#...#.#.###.....#.....#...#.#...###...#.#.#...### | ||
| #######.#.###.#####.#.#.#.###.#.#.#########.#.#.#.###############.#.###.#.#####.###.#.#.#########.#.###.#############.#.#.#.#######.#.#.#.### | ||
| #.......#.###.....#.#.#.#...#.#.#...#...###...#...#...............#.....#.#...#...#.#.#.........#.#.#...#...#...#.....#...#.......#.#...#...# | ||
| #.#######.#######.#.#.#.###.#.#.###.#.#.###########.#####################.#.#.###.#.#.#########.#.#.#.###.#.#.#.#.###############.#.#######.# | ||
| #.....#...#...#...#...#.#...#...#...#.#...###...###...#...#.............#...#.#...#.#.#.........#...#.....#...#.#...###...#...#...#.........# | ||
| #####.#.###.#.#.#######.#.#######.###.###.###.#.#####.#.#.#.###########.#####.#.###.#.#.#######################.###.###.#.#v#.#.############# | ||
| #.....#.....#...#...###...#.......#...###.....#.....#.#.#...#.......#...###...#...#...#.............#...........#...#...#.>.#...###.....#...# | ||
| #.###############.#.#######.#######.###############.#.#.#####.#####.#.#####.#####.#################.#.###########.###.#####v#######.###.#.#.# | ||
| #...#.............#.....#...#...#...###.............#...#.....#...#...#.....#...#.#.................#...........#...#.#...#.........#...#.#.# | ||
| ###.#.#################.#.###.#.#.#####.#################.#####.#.#####.#####.#.#.#.###########################.###.#.#.#.###########.###.#.# | ||
| ###.#.#.................#...#.#...#...#...........#...#...#...#.#.#...#.....#.#...#...#...........#.....###.....###.#.#.#.#.........#...#.#.# | ||
| ###.#.#.###################.#.#####.#.###########.#.#.#.###.#.#.#.#.#.#####.#.#######.#.#########.#.###.###.#######.#.#.#.#.#######.###.#.#.# | ||
| ###...#.#.................#...#.....#.###.........#.#.#...#.#.#.#.#.#.#...#...#...###...#.....#...#...#...#.......#...#.#...###...#...#...#.# | ||
| #######.#.###############.#####.#####.###.#########.#.###.#.#.#.#.#.#.#.#.#####.#.#######.###.#.#####.###.#######.#####.#######.#.###.#####.# | ||
| #.......#.#...............#.....#...#.#...#####.....#...#...#...#.#.#.#.#...###.#.....#...###...#####...#.......#.#.....#.......#...#.#...#.# | ||
| #.#######.#.###############.#####.#.#.#.#######.#######.#########.#.#.#.###.###.#####.#.###############.#######.#.#.#####.#########.#.#.#.#.# | ||
| #.........#...............#.......#.#.#.......#.....#...#...#.....#.#.#...#.....#.....#.....###...#####.......#.#.#.......#.........#...#...# | ||
| #########################.#########.#.#######.#####.#.###.#.#v#####.#.###.#######.#########.###.#.###########.#.#.#########.################# | ||
| #...#...#...#.............###...#...#.........#.....#.....#.>.>.#...#...#...#.....#.........#...#...###...#...#.#.#.....###...#####...#.....# | ||
| #.#.#.#.#.#.#.###############.#.#.#############.#############v#.#.#####.###.#.#####.#########.#####.###.#.#v###.#.#.###.#####.#####.#.#.###.# | ||
| #.#.#.#.#.#.#...###...#...###.#.#.....#...#...#...........#...#...#.....#...#.....#...#.....#.....#...#.#.>.>.#...#...#...###.......#.#.#...# | ||
| #.#.#.#.#.#.###.###.#.#.#.###.#.#####.#.#.#.#.###########.#.#######.#####.#######.###.#.###.#####.###.#.###v#.#######.###.###########.#.#.### | ||
| #.#...#...#.....#...#.#.#.#...#...###...#.#.#.#...#.......#...#...#.......#.......###...#...#####...#...#...#...###...#...#...........#.#...# | ||
| #.###############.###.#.#.#.#####.#######.#.#.#.#.#.#########.#.#.#########.#############.#########.#####.#####.###.###.###.###########.###.# | ||
| #...#.....#.....#.#...#.#.#.....#.#...###.#.#.#.#.#...###...#...#.....#.....###...#...#...#####...#.#...#.#...#...#...#.###...###.......#...# | ||
| ###.#.###.#.###v#.#.###.#.#####.#.#.#.###v#.#.#.#.###.###.#.#########.#.#######.#.#.#.#.#######.#.#.#.#.#.#.#.###.###.#.#####.###.#######.### | ||
| ###.#.#...#.###.>.#.#...#...#...#.#.#.#.>.>.#...#.#...#...#...........#.....#...#...#.#...###...#.#.#.#...#.#...#...#.#.#...#.#...#.......### | ||
| ###.#.#.###.###v###.#.#####.#.###.#.#.#.#v#######.#.###.###################.#.#######.###.###.###.#.#.#####.###.###.#.#.#.#.#v#.###.######### | ||
| #...#.#.....#...###...#.....#...#...#...#.......#.#.###.............#.......#.#.......#...#...###...#.....#.#...###.#.#.#.#.>.#...#.#####...# | ||
| #.###.#######.#########.#######.###############.#.#.###############.#.#######.#.#######.###.#############.#.#.#####.#.#.#.###v###.#.#####.#.# | ||
| #...#.#.......#.......#.........###...#.....#...#.#.#...........#...#.......#.#.###...#...#.......#...###...#.....#.#.#.#...#...#.#.......#.# | ||
| ###.#.#.#######.#####.#############.#.#.###.#.###.#.#.#########.#.#########.#.#.###.#.###v#######.#.#.###########.#.#.#.###.###.#.#########.# | ||
| ###...#.......#.#...#...#...........#...###.#...#...#.........#.#.#.....#...#.#.#...#.#.>.>.#.....#.#.#...........#...#.....###...#.........# | ||
| #############.#.#.#.###.#.#################.###.#############.#.#.#.###.#.###.#.#.###.#.#v#.#.#####.#.#.###########################.######### | ||
| #.............#.#.#.....#.................#.#...###...#.......#...#.#...#.#...#...###...#.#...#.....#.#.......#...###...#...#.......#...#...# | ||
| #.#############.#.#######################.#.#.#####.#.#.###########.#.###.#.#############.#####.#####.#######.#.#.###.#.#.#.#.#######.#.#.#.# | ||
| #.........#.....#.........###.............#.#.#...#.#.#...........#.#.#...#.#...........#.....#.#...#.......#.#.#...#.#...#...#.......#...#.# | ||
| #########.#.#############.###.#############.#.#.#.#.#.###########.#.#.#.###.#.#########.#####.#.#.#.#######.#.#.###.#.#########.###########.# | ||
| #.........#.#...........#...#.............#.#.#.#...#...#.........#.#.#.....#...#.....#.#.....#.#.#...#...#.#.#...#.#...........###...#...#.# | ||
| #.#########.#.#########.###.#############.#.#.#.#######.#.#########.#.#########.#.###.#.#.#####.#.###.#.#.#.#.###.#.###############.#.#.#.#.# | ||
| #.#.......#.#.#...#...#.....###...........#...#...#.....#.#.......#.#.....#.....#.#...#...#...#...###...#.#.#...#.#.#.....#...#...#.#.#.#.#.# | ||
| #.#.#####.#.#.#.#v#.#.#########.#################.#.#####v#.#####.#.#####.#.#####.#.#######.#.###########.#.###.#.#.#.###.#.#.#.#.#v#.#.#.#.# | ||
| #...#...#...#...#.>.#...#.......#...###...###...#.#...#.>.>.#.....#.#.....#...#...#.........#.#...........#.#...#.#...#...#.#...#.>.#...#...# | ||
| #####.#.#########v#####.#.#######.#.###.#.###.#.#.###.#.#v###.#####.#.#######.#.#############.#.###########.#.###.#####.###.#######v######### | ||
| #.....#.........#.#...#.#.........#...#.#.....#...#...#.#.#...#...#.#.......#...###...........#.......#...#...###.....#.#...#.....#.......### | ||
| #.#############.#.#.#.#.#############.#.###########.###.#.#.###.#.#.#######.#######.#################.#.#.###########.#.#.###.###.#######.### | ||
| #.............#.#.#.#...#...#...#.....#.........###.#...#.#...#.#.#.#.......#.......###.....#.....#...#.#...#.....#...#.#...#...#.#.....#...# | ||
| #############.#.#.#.#####.#.#.#.#.#############.###.#.###.###.#.#.#.#.#######.#########.###.#.###.#.###.###.#.###.#.###.###.###.#.#.###.###.# | ||
| #...#...###...#...#.#...#.#.#.#.#...#...#.....#.#...#.#...###.#.#.#.#...#...#.........#.#...#...#.#.....#...#...#...#...#...#...#.#...#...#.# | ||
| #.#.#.#.###.#######.#.#.#.#.#.#.###v#.#.#.###.#.#.###.#.#####.#.#.#.###.#.#.#########.#.#.#####.#.#######.#####.#####.###.###.###.###.###.#.# | ||
| #.#...#...#.......#.#.#.#.#.#.#.#.>.>.#.#.###...#.#...#.....#...#...#...#.#.....#.....#.#.....#.#.#...#...#...#.....#...#.#...###.....###...# | ||
| #.#######.#######.#.#.#.#.#.#.#.#.#v###.#.#######.#.#######.#########.###.#####.#.#####.#####.#.#.#.#.#.###.#.#####.###.#.#.################# | ||
| #...#...#.#.....#.#.#.#.#.#.#.#...#...#.#.....#...#.#.......#.......#...#.#.....#...###.#.....#.#.#.#.#...#.#.#...#...#...#.........#...#...# | ||
| ###.#.#.#.#.###.#.#.#.#.#.#.#.#######.#.#####.#.###.#.#######.#####.###.#.#.#######v###.#.#####.#.#.#.###v#.#.#.#.###.#############.#.#.#.#.# | ||
| ###...#.#.#...#...#.#.#.#.#.#.#.......#.......#.....#.........#.....#...#.#.#.....>.>.#.#...#...#.#.#...>.>.#...#.....#.....#.......#.#.#.#.# | ||
| #######.#.###.#####.#.#.#.#.#.#.###############################.#####.###.#.#.#####v#.#.###.#.###.#.#####v#############.###.#.#######.#.#.#.# | ||
| #.......#.....#...#...#...#...#...................#...........#...#...#...#...###...#...###.#.#...#.#...#.....#...#...#...#...#...#...#...#.# | ||
| #.#############.#.###############################.#.#########.###.#.###.#########.#########.#.#.###.#.#.#####.#.#.#.#.###.#####.#.#.#######.# | ||
| #.......#.......#...........#.....................#.....#...#.....#.....#...#...#.........#...#.....#.#.#...#...#...#...#.......#...#.....#.# | ||
| #######.#.#################.#.#########################.#.#.#############.#.#.#.#########.###########.#.#.#.###########.#############.###.#.# | ||
| #.....#...#.................#...#...........#...#...###...#.......#.......#.#.#.#.....#...#...........#.#.#.#...#.......#...#.........###...# | ||
| #.###.#####.###################.#.#########.#.#.#.#.#############.#.#######.#.#.#.###.#.###.###########.#.#.#.#.#.#######.#.#.############### | ||
| #...#.......#.......#...###.....#.#.........#.#...#.#...#...#...#.#.......#...#...#...#...#...........#.#.#.#.#.#.###...#.#.#.......###...### | ||
| ###.#########.#####.#.#.###.#####.#.#########.#####.#.#.#.#.#.#.#.#######.#########.#####.###########.#.#.#.#.#.#.###.#.#.#.#######.###.#.### | ||
| ###.........#.#.....#.#...#.......#.....#...#.....#.#.#.#.#.#.#.#.#.....#.........#.....#.#...........#...#.#.#.#...#.#...#.........#...#...# | ||
| ###########.#.#.#####.###.#############.#.#.#####.#.#.#.#.#.#.#.#v#.###.#########.#####.#.#.###############.#.#.###.#.###############.#####.# | ||
| #...#...###...#...###...#.#...#.........#.#.#...#.#.#.#.#.#.#.#.>.>.#...#.......#...###...#...............#...#.....#.........#...#...#...#.# | ||
| #.#.#.#.#########v#####.#.#.#.#.#########.#.#.#.#.#.#.#.#.#.#.###v###.###.#####.###.#####################.###################.#.#.#.###.#.#.# | ||
| #.#.#.#.#.....###.>.###.#.#.#.#.........#.#.#.#.#.#.#.#.#.#...###...#...#.....#.....#...#.....#...........#...###...###...###...#...#...#.#.# | ||
| #.#.#.#.#.###.###v#.###.#.#.#.#########.#.#.#.#.#.#.#.#.#.#########.###.#####.#######.#.#.###.#.###########.#.###.#.###.#.###########.###.#.# | ||
| #.#.#.#.#.#...#...#...#.#.#.#.###...#...#.#...#.#.#...#...#...#.....###...###.......#.#.#...#.#.....###...#.#.#...#.#...#.#.......#...#...#.# | ||
| #.#.#.#.#.#.###.#####.#.#.#.#.###.#.#v###.#####.#.#########.#.#.#########.#########.#.#.###.#.#####v###.#.#.#.#.###.#.###.#.#####.#.###.###.# | ||
| #.#.#.#.#.#.#...#...#.#.#.#.#...#.#.>.>.#.....#.#.#.......#.#.#...#######.#.........#.#.#...#...#.>.>.#.#.#.#.#...#.#.#...#...#...#...#.....# | ||
| #.#.#.#.#.#.#.###.#.#.#.#.#.###.#.###v#.#####.#.#.#.#####.#.#.###.#######.#.#########.#.#.#####.#.#v#.#.#.#.#.###.#.#.#.#####v#.#####.####### | ||
| #.#...#.#.#.#.....#.#.#.#...###...#...#.#...#.#...#.#.....#.#...#.....#...#...#...###.#.#.....#...#.#.#.#...#.#...#...#.#...>.#...#...#...### | ||
| #.#####.#.#.#######.#.#.###########.###.#.#.#.#####.#.#####.###.#####.#.#####v#.#.###.#.#####.#####.#.#.#####.#.#######.#.###v###.#.###.#.### | ||
| #.....#.#.#.........#.#.#.........#.#...#.#.#...#...#.....#...#.#.....#...#.>.>.#...#.#.#...#.....#.#...###...#.....###...#...###...#...#...# | ||
| #####.#.#.###########.#.#.#######.#.#.###.#.###.#.#######.###.#.#.#######.#.#v#####.#.#.#.#.#####.#.#######.#######.#######.#########.#####.# | ||
| #...#.#.#...........#...#.......#.#.#...#.#.#...#...#...#.....#...#...###...#.....#.#.#.#.#.......#.......#.#...#...#.......#...###...#.....# | ||
| #.#.#.#.###########.###########.#.#.###.#.#.#.#####.#.#.###########.#.###########.#.#.#.#.###############.#.#.#.#.###.#######.#.###.###.##### | ||
| #.#...#.....#...#...#...........#...###.#.#...###...#.#.......#...#.#.#.....###...#.#.#.#.....#...........#...#...###...#.....#...#.#...##### | ||
| #.#########.#.#.#.###.#################.#.#######.###.#######.#.#.#.#.#.###.###.###.#.#.#####.#.#######################.#.#######.#.#.####### | ||
| #.#.......#.#.#.#.###.#...............#.#.......#.....#...###...#...#.#...#.....#...#.#.......#.....................#...#...#...#...#.#...### | ||
| #.#.#####.#.#.#.#.###.#.#############.#.#######.#######.#.###########.###.#######.###.#############################.#.#####.#.#.#####.#.#.### | ||
| #...###...#...#...#...#...#.......#...#.........#.......#.......#...#...#...#...#.....#.........#...#...............#.#...#.#.#.......#.#.### | ||
| #######.###########.#####.#.#####.#.#############.#############.#.#.###.###.#.#.#######.#######.#.#.#.###############.#.#.#.#.#########.#.### | ||
| #.......#...###...#.......#.....#...#...........#.............#...#.....#...#.#.......#...#.....#.#...#...#...#...###...#...#...........#...# | ||
| #.#######.#.###.#.#############.#####.#########.#############.###########.###.#######.###.#.#####.#####.#.#.#.#.#.#########################.# | ||
| #.....###.#...#.#.#...#...#.....###...#.....#...#...#...###...#.........#...#.#.......#...#.#...#.......#...#...#.......#...........#.....#.# | ||
| #####.###.###.#.#.#.#.#.#.#.#######.###.###.#.###.#.#.#.###.###.#######.###.#.#.#######.###.#.#.#######################.#.#########.#.###.#.# | ||
| #...#.....#...#.#.#.#.#.#.#.........#...###...#...#.#.#...#.#...#.......###...#.......#...#.#.#.#.......#.....#.........#.........#...###...# | ||
| #.#.#######.###.#.#.#.#.#.###########.#########.###.#.###.#.#.###.###################.###.#.#.#.#.#####.#.###.#.#################.########### | ||
| #.#.#...#...#...#...#.#.#.#.........#.....#...#...#.#...#.#...#...###...#...#.........#...#.#.#.#.....#...###...#...#.......#...#...........# | ||
| #.#.#.#.#.###.#######.#.#.#.#######.#####.#.#.###.#.###.#.#####.#####.#.#.#.#.#########.###.#.#.#####v###########.#.#.#####.#.#.###########.# | ||
| #.#...#...###.....#...#.#.#.....###.#.....#.#.#...#...#.#.#...#.....#.#.#.#.#.........#...#.#.#.#...>.>.###.....#.#.#.....#.#.#.......#.....# | ||
| #.###############.#.###.#.#####v###.#.#####.#.#.#####.#.#.#.#.#####.#.#.#.#.#########.###.#.#.#.#.#####.###.###.#.#.#####.#.#.#######.#.##### | ||
| #...........#.....#.#...#...#.>.>.#...#...#.#.#.#.....#.#.#.#.###...#.#.#.#.#...#.....#...#.#.#.#.#####...#.#...#.#...#...#.#.......#...#...# | ||
| ###########.#.#####.#.#####.#.###.#####.#.#.#.#.#.#####.#.#.#.###v###.#.#.#.#.#.#v#####.###.#.#.#.#######.#.#.###.###.#.###.#######.#####.#.# | ||
| #...........#.#.....#.#####.#.#...#...#.#.#.#.#.#.#...#.#...#.#.>.>...#...#.#.#.>.>...#...#.#.#.#...#.....#.#...#...#.#.#...#...#...#...#.#.# | ||
| #.###########.#.#####.#####.#.#.###.#.#.#.#.#.#.#.#.#.#.#####.#.###########.#.#######.###.#.#.#.###.#.#####.###.###.#.#.#.###.#.#v###.#.#.#.# | ||
| #.....#...#...#.....#.#.....#.#.#...#.#.#...#.#.#.#.#.#.....#.#.........#...#.###.....#...#...#.....#...#...###...#.#.#.#...#.#.>.###.#...#.# | ||
| #####.#.#.#.#######.#.#.#####.#.#.###.#.#####.#.#.#.#.#####.#.#########.#.###.###.#####.###############.#.#######.#.#.#.###.#.###v###.#####.# | ||
| #.....#.#.#.......#.#.#.#...#.#.#.###.#...#...#.#.#.#...#...#.#...#.....#...#...#.#...#.........#.......#.#.......#.#.#...#.#...#...#.#.....# | ||
| #.#####.#.#######.#.#.#.#.#.#.#.#.###.###.#.###.#.#.###.#.###.#.#.#.#######.###.#.#.#.#########.#.#######.#.#######.#.###.#.###.###.#.#.##### | ||
| #.......#.........#...#...#...#...###.....#.....#...###...###...#...#######.....#...#...........#.........#.........#.....#.....###...#.....# | ||
| ###########################################################################################################################################.# |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,37 @@ | ||
| import networkx as nx | ||
| from networkx.classes.function import path_weight | ||
|
|
||
| with open("input") as f: | ||
| ls = f.read().strip().split() | ||
|
|
||
| N, M = len(ls), len(ls[0]) | ||
| s, t = (0, 1), (N - 1, M - 2) | ||
|
|
||
| prev = {">": (0, -1), "<": (0, 1), "^": (1, 0), "v": (-1, 0)} | ||
| G1 = nx.grid_2d_graph(N, M, create_using=nx.DiGraph) | ||
| G2 = nx.grid_2d_graph(N, M) | ||
| for i, l in enumerate(ls): | ||
| for j, x in enumerate(l): | ||
| p = (i, j) | ||
| if x == "#": | ||
| G1.remove_node(p) | ||
| G2.remove_node(p) | ||
| elif dp := prev.get(x): | ||
| di, dj = dp | ||
| G1.remove_edge(p, (i + di, j + dj)) | ||
|
|
||
| # Part 1 | ||
| print(max(map(len, nx.all_simple_edge_paths(G1, s, t)))) | ||
|
|
||
| # Part 2 | ||
| # We contract all nodes with exactly two neighbours, keeping track of the | ||
| # distance along the way | ||
| us = [u for u in G2.nodes if len(G2.edges(u)) == 2] | ||
|
|
||
| for u in us: | ||
| v1, v2 = list(G2.neighbors(u)) | ||
| new_weight = sum(G2.edges[u, v].get("d", 1) for v in (v1, v2)) | ||
| G2.add_edge(v1, v2, d=new_weight) | ||
| G2.remove_node(u) | ||
|
|
||
| print(max(path_weight(G2, path, "d") for path in nx.all_simple_paths(G2, s, t))) |