diff --git a/2019/day10.py b/2019/day10.py new file mode 100644 index 0000000..749bd84 --- /dev/null +++ b/2019/day10.py @@ -0,0 +1,47 @@ +import math + + +def main(): + with open("day10.txt", "rt") as input_file: + amap = [line.rstrip() for line in input_file.readlines()] + + ast_positions = [] + for x, line in enumerate(amap): + for y, value in enumerate(line): + if value == "#": + ast_positions.append((x, y)) + + best_vis = 0 + for pos in ast_positions: + best_vis = max(best_vis, num_visible_asts(ast_positions, pos)) + + print("Best visibility is", best_vis) + +def num_visible_asts(asts, ref): + count = 0 + for ast in asts: + if ast[0] == ref[0] and ast[1] == ref[1]: + continue + if is_visible(asts, ref, ast): + count += 1 + return count + +def is_visible(asts, ref, target): + for ast in asts: + if ast[0] == ref[0] and ast[1] == ref[1]: + continue + if ast[0] == target[0] and ast[1] == target[1]: + continue + if is_on_line(ref, target, ast): + return False + return True + +def is_on_line(a, b, p): + return math.isclose(dist(a, b), dist(a, p) + dist(b, p)) + +def dist(a, b): + return math.sqrt((a[0] - b[0]) ** 2 + (a[1] - b[1]) ** 2) + + +if __name__ == "__main__": + main() diff --git a/2019/day9.py b/2019/day9.py index 982805d..a83db20 100644 --- a/2019/day9.py +++ b/2019/day9.py @@ -9,7 +9,6 @@ EX3 = "104,1125899906842624,99" def main(): with open("day9.txt", "rt") as input_file: text = input_file.readlines()[0].rstrip() - codes = Intcode.parse_input(text) # Part 1