Add others/other/{chonso1.pas,khaosat.py}

1 files changed, 9 insertions, 0 deletions

diff --git a/others/other/khaosat.py b/others/other/khaosat.py
new file mode 100755
index 0000000..861d6f5
--- /dev/null
+++ b/others/other/khaosat.py
@@ -0,0 +1,9 @@
+#!/usr/bin/env python3
+DIRECTIONS = {'E': (1, 0), 'W': (-1, 0), 'S': (0, -1), 'N': (0, 1)}
+
+current, memory = (0, 0), {(0, 0): 0}
+with open('KHAOSAT.INP') as fi, open('KHAOSAT.OUT', 'w') as fo:
+    for c in fi.read().rstrip():
+        prev, current = current, tuple(map(sum, zip(current, DIRECTIONS[c])))
+        memory.setdefault(current, memory[prev] + 1)
+    print(memory[current], file=fo)