repositories
/
advent21.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
|
inline
| side by side (parent:
90ea698
)
add some comments
author
Mart Lubbers
<mart@martlubbers.net>
Wed, 15 Dec 2021 14:29:40 +0000
(15:29 +0100)
committer
Mart Lubbers
<mart@martlubbers.net>
Wed, 15 Dec 2021 14:29:40 +0000
(15:29 +0100)
15b.c
patch
|
blob
|
history
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)
{
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;
int r = grid[y%maxy][x%maxx] + y/maxy + x/maxx;
-
while
(r > 9)
- r
-=
9;
+
if
(r > 9)
+ r
eturn r %
9;
return r;
}
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;
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);
}
HASH_DELETE(hh, q, v);
HASH_ADD_INORDER(hh, q, key, sizeof(struct point), v, qcmp);
}