Skip to content

Instantly share code, notes, and snippets.

@dloscutoff

dloscutoff/Large_island.txt

Last active March 24, 2017 19:15
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save dloscutoff/6bc4a16c1ee9b7932aef9c00ea99cd3e to your computer and use it in GitHub Desktop.
Save dloscutoff/6bc4a16c1ee9b7932aef9c00ea99cd3e to your computer and use it in GitHub Desktop.
Download ZIP
A large test case for CodeGolf.SE island golf questions
Raw
Large_island.txt
Island
........................
........................
.............#..........
...........#.#.##...#...
...........#.#.###.##...
..........########.##...
..........############..
.....#....############..
...#.###.##############.
..##.##################.
..####################..
...##################...
..##################....
....################....
.###################....
.#####################..
..##################....
.####################...
.#...##############.....
.##...#############.....
.#.....###....#.........
.......#................
........................
One possible shortest circumnavigation (all shortest circumnavigations have length 43 + 22√2 ≈ 74.1)
........................
............oooo........
...........o.#..ooooo...
..........o#.#.##...#o..
.........o.#.#.###.##o..
........o.########.##.o.
.....ooo..############o.
...oo#....############o.
..o#.###.##############o
.o##.##################o
.o####################o.
.o.##################.o.
.o##################..o.
.o..################..o.
o###################..o.
o#####################o.
o.##################.o..
o####################o..
o#...##############.o...
o##...#############o....
o#.....###....#oooo.....
.oooo..#.oooooo.........
.....oooo...............
One possible hut placement (the other possible placement moves the southwest X diagonally one spot to the northeast):
........................
........................
.............#..........
...........#.#.##...X...
...........#.#.###.##...
..........########.##...
..........############..
.....#....############..
...#.###.##############.
..##.##################.
..####################..
...##################...
..##################....
....################....
.###################....
.#####################..
..##################....
.####################...
.#...##############.....
.##...#############.....
.X.....###....#.........
.......#................
........................
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment