2023-21-1

2023/21/runner.ts

@@ -0,0 +1,29 @@
+import { readFile } from "fs/promises";
+import { taskOne, taskTwo } from "./task";
+
+async function main() {
+    let lastArgument = process.argv.pop() as string;
+    let taskNumber = 1;
+    let isTest = false;
+
+    if (lastArgument === "test") {
+        isTest = true;
+        taskNumber = parseInt(process.argv.pop() as string);
+    } else {
+        taskNumber = parseInt(lastArgument)
+    }
+
+    const fileToLoad = isTest ? "test.in" : "solve.in";
+    const fileContents = await readFile(fileToLoad, "utf-8")
+
+    const lines = fileContents.split("\n");
+
+    if (taskNumber === 1) {
+        await taskOne(lines);
+    }
+    if (taskNumber === 2) {
+        await taskTwo(lines);
+    }
+}
+
+void main();

2023/21/task.ts

@@ -0,0 +1,75 @@
+export async function taskOne(_input: string[]): Promise<void> {
+    const sRow = _input.findIndex(i => i.includes('S'))
+    const input = _input.map(s => s.split(""))
+    const sCol = input[sRow].indexOf('S')
+    console.log(explore(input, [sRow, sCol]))
+}
+
+export async function taskTwo(_input: string[]): Promise<void> {
+    // You will never go back in an old field
+    // Row and coloumn of S are empty
+    // Always enter from corner or center
+    // start is center
+    // border empty
+    const sRow = _input.findIndex(i => i.includes('S'))
+    const input = _input.map(s => s.split(""))
+    const sCol = input[sRow].indexOf('S')
+    console.log(sCol, sRow)
+    const cardinals = (26501365-sCol)/(input.length)
+    const sBlock = explore(input, [sCol, sRow], 262+65)
+    let cards = 0
+    for (const dir of [[0,sCol],[sCol,0],[input.length-1,sCol],[sCol, input.length-1]]) {
+        cards += explore(input, dir as [number,number], 262) * (cardinals-1)
+        cards += explore(input, dir as [number,number], 131)
+    }
+    let corners = 0
+    for (const dir of [[0,0],[input.length-1,0],[0,input.length-1],[input.length-1, input.length-1]]) {
+        corners += explore(input, dir as [number,number], 131+65) * (((cardinals-2)*(cardinals-3))/2)
+        corners += explore(input, dir as [number,number], 131) * (cardinals-1)
+    }
+    console.log(sBlock+cards+corners)
+
+}
+
+
+
+function explore(grid: string[][], start: [number, number], num = 64) {
+
+    function inp(i: number) {
+        const temp = i % grid.length
+        if (temp < 0) {
+            return grid.length + temp
+        }
+        return temp
+    }
+
+    let next: Set<string> = new Set()
+    let qu: Set<string> = new Set([to(start)])
+
+    for (let i = 0; i < num; i++) {
+        for (const _q of qu) {
+            const q = from(_q)
+            for (let i = q[0]-1; i <= q[0]+1; i++) {
+                for (let j = q[1]-1; j <= q[1]+1; j++) {
+                    if (i < 0 || j < 0 || i >= grid.length || j >= grid[0].length) continue
+                    if (i != q[0] && j != q[1]) continue
+                    if (i == q[0] && j == q[1]) continue
+                    if (grid[i][j] == '#') continue
+                    next.add(to([i,j]))
+                }
+            }
+        }
+        qu = next
+        next = new Set()
+    }
+    return qu.size
+}
+
+function to(c: [number, number]) {
+    return c[0]+","+c[1]
+}
+
+function from(s: string): [number,number] {
+    const sp = s.split(",").map(i => parseInt(i.trim()))
+    return [sp[0],sp[1]]
+}

README.md

@@ -9,7 +9,7 @@ Whatever I feel like today. But it will most likely either be Java, Python, C++,
 
 <h3>2023</h3>
 
-![](https://img.shields.io/badge/stars%20⭐-40-yellow)
+![](https://img.shields.io/badge/stars%20⭐-41-yellow)
 
 |Day|Language|
 |--|--|
@@ -34,6 +34,7 @@ Whatever I feel like today. But it will most likely either be Java, Python, C++,
 |18|TypeScript|
 |19|TypeScript|
 |20|TypeScript|
+|21|TypeScript|
 
 <h3><a href="2022/README.md">2022</a></h3>