Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import math
- _input = [".............#..#.#......##........#..#",".#...##....#........##.#......#......#.","..#.#.#...#...#...##.#...#.............",".....##.................#.....##..#.#.#","......##...#.##......#..#.......#......","......#.....#....#.#..#..##....#.......","...................##.#..#.....#.....#.","#.....#.##.....#...##....#####....#.#..","..#.#..........#..##.......#.#...#....#","...#.#..#...#......#..........###.#....","##..##...#.#.......##....#.#..#...##...","..........#.#....#.#.#......#.....#....","....#.........#..#..##..#.##........#..","........#......###..............#.#....","...##.#...#.#.#......#........#........","......##.#.....#.#.....#..#.....#.#....","..#....#.###..#...##.#..##............#","...##..#...#.##.#.#....#.#.....#...#..#","......#............#.##..#..#....##....",".#.#.......#..#...###...........#.#.##.","........##........#.#...#.#......##....",".#.#........#......#..........#....#...","...............#...#........##..#.#....",".#......#....#.......#..#......#.......",".....#...#.#...#...#..###......#.##....",".#...#..##................##.#.........","..###...#.......#.##.#....#....#....#.#","...#..#.......###.............##.#.....","#..##....###.......##........#..#...#.#",".#......#...#...#.##......#..#.........","#...#.....#......#..##.............#...","...###.........###.###.#.....###.#.#...","#......#......#.#..#....#..#.....##.#..",".##....#.....#...#.##..#.#..##.......#.","..#........#.......##.##....#......#...","##............#....#.#.....#...........","........###.............##...#........#","#.........#.....#..##.#.#.#..#....#....","..............##.#.#.#...........#....."]
- _stars = []
- class Star:
- x=y=0
- def getStars():
- global _count
- for x in _stars:
- _f = dict()
- for y in _stars:
- if x != y:
- _f[((math.atan2(x.y - y.y, x.x - y.x) - math.pi / 2) * (180 / math.pi) + 360) % 360] = y
- _count[str(x.x)+"/"+str(x.y)] = _f
- for i,x in enumerate(_input):
- for j,y in enumerate(x):
- if y == "#":
- s = Star()
- s.x = j
- s.y = i
- _stars.append(s)
- _count = dict()
- getStars()
- _max = 0
- _max_star_pos = None
- for x in _count:
- if len(_count[x]) > _max:
- _max = len(_count[x])
- _max_star_pos = x
- print(_max_star_pos)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement