add some comments
authorMart Lubbers <mart@martlubbers.net>
Wed, 15 Dec 2021 14:29:40 +0000 (15:29 +0100)
committerMart Lubbers <mart@martlubbers.net>
Wed, 15 Dec 2021 14:29:40 +0000 (15:29 +0100)
15b.c

diff --git a/15b.c b/15b.c
index 26881a3..029d305 100644 (file)
--- a/15b.c
+++ b/15b.c
@@ -15,11 +15,9 @@ int maxy = 0;
 
 int get_grid(int x, int y)
 {
-       if (x == 0 && y == 0)
-               return 0;
        int r = grid[y%maxy][x%maxx] + y/maxy + x/maxx;
-       while (r > 9)
-               r -= 9;
+       if (r > 9)
+               return r % 9;
        return r;
 }
 
@@ -73,6 +71,7 @@ int main()
                                int alt = dist[u.y][u.x] + get_grid(v->key.x, v->key.y);
                                if (alt < dist[v->key.y][v->key.x]) {
                                        dist[v->key.y][v->key.x] = alt;
+                                       //Reinsert with in correct position
                                        HASH_DELETE(hh, q, v);
                                        HASH_ADD_INORDER(hh, q, key, sizeof(struct point), v, qcmp);
                                }