Add there-is-no-spoon-episode-1

Author: rigwild

.vscode/workspace.code-workspace

@@ -9,7 +9,7 @@
       "commands": [
         {
           "match": "\\.ts$",
-          "cmd": "node ${fileDirname}/_copy.js --js",
+          "cmd": "node ${fileDirname}/_copy.js --js --dist",
           "useShortcut": false,
           "silent": false
         }

_templates/ts-minimal/_copy.js

@@ -28,22 +28,12 @@ const run = async () => {
   if (process.argv[2] === '--js') {
     console.log('Compile TypeScript and copy output')
     script = typescript.transpileModule(script, require('./tsconfig.json')).outputText
-
-    await clipboardy.write(script)
-    console.log('Copied script to clipboard.')
   }
 
   console.log(`Script SHA256: ${sha256(script)}.`)
 
-  // Output file (for CodinGame IDE sync)
-  if (
-    !(await fsp.access(r(__dirname, 'dist')).then(
-      () => true,
-      () => false
-    ))
-  )
-    await fsp.mkdir(r(__dirname, 'dist'))
-  await fsp.writeFile(r(__dirname, 'dist', 'index.js'), script)
+  await clipboardy.write(script)
+  console.log('Copied script to clipboard.')
 }
 
 run()

challenges/codingame-there-is-no-spoon-episode-1/README.md

@@ -0,0 +1,4 @@
+# codingame-there-is-no-spoon-episode-1
+https://www.codingame.com/training/medium/there-is-no-spoon-episode-1
+
+**Type:** Classic

challenges/codingame-there-is-no-spoon-episode-1/_copy.js

@@ -0,0 +1,51 @@
+// Copy script to clipboard
+// Cuts code above `// ------ Everything above this line will get cut when running copy script`
+
+const { promises: fsp } = require('fs')
+const { resolve: r } = require('path')
+const { createHmac } = require('crypto')
+const clipboardy = require('clipboardy')
+const typescript = require('typescript')
+
+const file = r(__dirname, 'index.ts')
+const separator = '// ------ Everything above this line will get cut when running copy script'
+
+const sha256 = str => createHmac('sha256', 'shitty-salt').update(str).digest('hex')
+
+const run = async () => {
+  const content = await fsp.readFile(file, { encoding: 'utf8' })
+
+  let script = ''
+  if (content.includes(separator)) script = content.split(separator)[1].trim()
+  else script = content.trim()
+
+  // Wrap in function
+  script = `;(() => {\n\n${script}\n\n})()`
+
+  // Remove top-level TypeScript return ignore
+  script = script.replace(/\/\/ \@ts-ignore\n\s*return/g, 'return')
+
+  if (process.argv.find(x => x === '--js')) {
+    console.log('Compile TypeScript')
+    script = typescript.transpileModule(script, require('./tsconfig.json')).outputText
+  }
+  if (process.argv.find(x => x === '--copy')) {
+    await clipboardy.write(script)
+    console.log('Copied script to clipboard.')
+  }
+  if (process.argv.find(x => x === '--dist')) {
+    // Output file (for CodinGame IDE sync)
+    if (
+      !(await fsp.access(r(__dirname, 'dist')).then(
+        () => true,
+        () => false
+      ))
+    )
+      await fsp.mkdir(r(__dirname, 'dist'))
+    await fsp.writeFile(r(__dirname, 'dist', 'index.js'), script)
+  }
+
+  console.log(`Script SHA256: ${sha256(script)}.`)
+}
+
+run()

challenges/codingame-there-is-no-spoon-episode-1/index.ts

@@ -0,0 +1,51 @@
+import readlineSync from 'readline-sync'
+
+const readline = () => readlineSync.prompt({ encoding: 'utf-8', prompt: '' })
+
+// ------ Everything above this line will get cut when running copy script
+
+const [width, height] = [readline(), readline()].map(x => +x)
+
+let mp: string[] = []
+for (let i = 0; i < height; i++) mp.push(...readline().split(''))
+
+// @ts-ignore
+const nodesIndexes = mp.flatMap((x, i) => (x === '0' ? i : []))
+
+console.error(width, '*', height)
+console.error(mp)
+console.error('found active nodes', nodesIndexes)
+
+const _1dToCoords = (pos: number) => [pos % width, pos / width].map(Math.floor)
+
+nodesIndexes.forEach(nodePos => {
+  // Current node
+  let node = _1dToCoords(nodePos)
+  console.error('\nnode', node)
+
+  // find nearest right
+  let right = [-1, -1]
+  for (let i = nodePos + 1; i % width !== 0; i++) {
+    console.error('i', i)
+    console.error('i % width', i % width)
+    if (mp[i] === '0') {
+      right = _1dToCoords(i)
+      break
+    }
+  }
+  console.error('right', right)
+
+  // find nearest bottom
+  let bottom = [-1, -1]
+  for (let i = nodePos + width; i < mp.length; i += width) {
+    console.error('i', i)
+    if (mp[i] === '0') {
+      bottom = _1dToCoords(i)
+      break
+    }
+  }
+  console.error('bottom', bottom)
+
+  // Three coordinates: a node, its right neighbor, its bottom neighbor
+  console.log([...node, ...right, ...bottom].join(' '))
+})

challenges/codingame-there-is-no-spoon-episode-1/package.json

@@ -0,0 +1,26 @@
+{
+  "name": "codingame-there-is-no-spoon-episode-1",
+  "private": true,
+  "version": "0.1.0",
+  "author": {
+    "name": "rigwild",
+    "email": "me@rigwild.dev",
+    "url": "https://rigwild.dev"
+  },
+  "scripts": {
+    "start": "node dist/index.js",
+    "build": "tsc",
+    "dev": "tsc && node dist/index.js",
+    "copy": "node _copy.js"
+  },
+  "dependencies": {
+    "readline-sync": "^1.4.10"
+  },
+  "devDependencies": {
+    "@types/node": "^13.13.5",
+    "@types/readline-sync": "^1.4.3",
+    "clipboardy": "^2.3.0",
+    "ts-node": "^8.10.1",
+    "typescript": "^3.8.3"
+  }
+}

challenges/codingame-there-is-no-spoon-episode-1/tsconfig.json

@@ -0,0 +1,16 @@
+{
+  "compilerOptions": {
+    "target": "ES2019",
+    "module": "commonjs",
+    "declaration": false,
+    "declarationMap": false,
+    "sourceMap": false,
+    "outDir": "dist",
+    "strict": true,
+    "alwaysStrict": true,
+    "esModuleInterop": true,
+    "resolveJsonModule": true
+  },
+  "include": ["*"],
+  "exclude": ["node_modules/**/*"]
+}