-
Notifications
You must be signed in to change notification settings - Fork 1
/
part1.py
43 lines (35 loc) · 861 Bytes
/
part1.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
input_file = open('input.txt', 'r')
Lines = input_file.readlines()
def generate_2d(h, w):
return [[0 for x in range(w)] for y in range(h)]
grid = generate_2d(1000, 1000)
for line in Lines:
xyxy = line.strip().split(' -> ')
min = 0
max = 0
x1, y1 = (int(i) for i in xyxy[0].split(','))
x2, y2 = (int(i) for i in xyxy[1].split(','))
if x1 == x2:
if y1 < y2:
min = y1
max = y2
else:
min = y2
max = y1
for y in range(min, max + 1):
grid[y][x1] += 1
if y1 == y2:
if x1 < x2:
min = x1
max = x2
else:
min = x2
max = x1
for x in range(min, max + 1):
grid[y1][x] += 1
avoid = 0
for y in grid:
for x in y:
if x > 1:
avoid += 1
print(avoid)