diff options
Diffstat (limited to '2025/11/puzzle-1.awk')
| -rwxr-xr-x | 2025/11/puzzle-1.awk | 20 |
1 files changed, 20 insertions, 0 deletions
diff --git a/2025/11/puzzle-1.awk b/2025/11/puzzle-1.awk new file mode 100755 index 0000000..2969c24 --- /dev/null +++ b/2025/11/puzzle-1.awk @@ -0,0 +1,20 @@ +#!/usr/bin/gawk -f + +function npaths(src, dst, n, i) +{ + if (src == dst) + return 1; + n = 0 + for (i in paths[src]) + n += npaths(paths[src][i], dst) + return n +} + +BEGIN { FS = ":? " } + +{ + for (i = 2; i <= NF; i++) + paths[$1][i - 1] = $i +} + +END { print npaths("you", "out") } |