Solved 2015/09 P1+P2 and added TSP (short/long) function and dijkstras to helper file

2024-12-07 22:47:33 +01:00
parent 80a181656e
commit 1bf03abc75
5 changed files with 274 additions and 4 deletions
@@ -1,8 +1,9 @@
 #!/bin/python3
-import sys,re
+import sys,time,re
 from pprint import pprint
 sys.path.insert(0, '../../')
 from fred import list2int,get_re,nprint,lprint,loadFile,toGrid,get_value_in_direction,grid_valid
+start_time = time.time()

 input_f = 'input'

@@ -130,6 +131,9 @@ if part == 2:
    result = 0
    for idx,i in enumerate(steps):
        grid[i[0]][i[1]] = '#'
+        print(idx)
        result += isLoop(grid,start,'up')
        grid[i[0]][i[1]] = '.'
-    print(result)
+    print(result)
+
+print("--- %s seconds ---" % (time.time() - start_time))