Adding tests for "Plight of the fellowship

of the ring".

Author: cyrilverloop

CHANGELOG.md

@@ -32,6 +32,7 @@ and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0
 - Tests for "Bit count to limit".
 - Tests for "Porcupine fever".
 - Tests for "Bijective numeration".
+- Tests for "Plight of the fellowship of the ring".
 
 ## [1.15.0] - 2022-11-30
 ### Added

lib/community/training/medium/plightOfTheFellowshipOfTheRing/plightOfTheFellowshipOfTheRing.dist

@@ -0,0 +1,33 @@
+/**
+ * The "Plight of the fellowship of the ring" puzzle.
+ * @see {@link https://www.codingame.com/ide/puzzle/plight-of-the-fellowship-of-the-ring}
+ */
+function execute(readline) {
+    const N = parseInt(readline());
+    const M = parseInt(readline());
+    const L = parseInt(readline());
+    for (let i = 0; i < N; i++) {
+        var inputs = readline().split(' ');
+        const XS = parseInt(inputs[0]);
+        const YS = parseInt(inputs[1]);
+    }
+    for (let i = 0; i < M; i++) {
+        var inputs = readline().split(' ');
+        const XO = parseInt(inputs[0]);
+        const YO = parseInt(inputs[1]);
+    }
+    for (let i = 0; i < L; i++) {
+        var inputs = readline().split(' ');
+        const N1 = parseInt(inputs[0]);
+        const N2 = parseInt(inputs[1]);
+    }
+    const S = parseInt(readline());
+    const E = parseInt(readline());
+
+    // Write an answer using console.log()
+    // To debug: console.error('Debug messages...');
+
+    console.log('path');
+}
+
+export { execute };

test/community/training/medium/plightOfTheFellowshipOfTheRing/CGTest.js

@@ -0,0 +1,74 @@
+import { assert } from 'chai';
+import sinon from 'sinon';
+import File from '../../../../File.js';
+import { execute } from '../../../../../lib/community/training/medium/plightOfTheFellowshipOfTheRing/plightOfTheFellowshipOfTheRing.js';
+
+const __dirname = new URL('.', import.meta.url).pathname;
+
+suite("Plight of the fellowship of the ring", function() {
+    const sandbox = sinon.createSandbox();
+
+    setup(function () {
+        sandbox.stub(console, "log");
+    });
+
+    teardown(function () {
+        sandbox.restore();
+    });
+
+
+    test("One orc", function() {
+        let inputFile = new File(__dirname + 'input/01 - one orc.txt');
+
+        execute(inputFile.readline.bind(inputFile));
+
+        assert.strictEqual(
+            console.log.getCall(0).args[0],
+            "0 1 3"
+        );
+    });
+
+    test("Multiple orcs", function() {
+        let inputFile = new File(__dirname + 'input/02 - multiple orcs.txt');
+
+        execute(inputFile.readline.bind(inputFile));
+
+        assert.strictEqual(
+            console.log.getCall(0).args[0],
+            "0 1 3 4 6"
+        );
+    });
+
+    test("Many choices", function() {
+        let inputFile = new File(__dirname + 'input/03 - many choices.txt');
+
+        execute(inputFile.readline.bind(inputFile));
+
+        assert.strictEqual(
+            console.log.getCall(0).args[0],
+            "0 1 2 8 9 10 11 7"
+        );
+    });
+
+    test("Impossible", function() {
+        let inputFile = new File(__dirname + 'input/04 - impossible.txt');
+
+        execute(inputFile.readline.bind(inputFile));
+
+        assert.strictEqual(
+            console.log.getCall(0).args[0],
+            "IMPOSSIBLE"
+        );
+    });
+
+    test("No orcs!", function() {
+        let inputFile = new File(__dirname + 'input/05 - no orcs!.txt');
+
+        execute(inputFile.readline.bind(inputFile));
+
+        assert.strictEqual(
+            console.log.getCall(0).args[0],
+            "0 2 3"
+        );
+    });
+});

test/community/training/medium/plightOfTheFellowshipOfTheRing/input/01 - one orc.txt

@@ -0,0 +1,14 @@
+4
+1
+4
+1 1
+2 0
+2 2
+3 1
+1 2
+0 1
+0 2
+1 3
+2 3
+0
+3

test/community/training/medium/plightOfTheFellowshipOfTheRing/input/02 - multiple orcs.txt

@@ -0,0 +1,26 @@
+9
+3
+9
+0 0
+3 0
+5 -2
+5 2
+8 2
+8 -2
+10 0
+10 4
+3 4
+8 -4
+1 4
+10 8
+0 1
+1 2
+1 3
+2 5
+3 4
+5 6
+4 7
+4 6
+3 8
+0
+6

test/community/training/medium/plightOfTheFellowshipOfTheRing/input/03 - many choices.txt

@@ -0,0 +1,32 @@
+12
+2
+13
+0 0
+3 0
+5 -2
+5 2
+8 2
+8 -2
+10 0
+-2 10
+5 -5
+-3 -5
+-3 0
+-3 5
+5 4
+12 5
+0 1
+1 2
+1 3
+2 5
+3 6
+5 6
+6 4
+4 7
+2 8
+8 9
+9 10
+10 11
+11 7
+0
+7

test/community/training/medium/plightOfTheFellowshipOfTheRing/input/04 - impossible.txt

@@ -0,0 +1,11 @@
+3
+1
+2
+0 0
+3 0
+5 2
+5 3
+0 1
+1 2
+0
+2

test/community/training/medium/plightOfTheFellowshipOfTheRing/input/05 - no orcs!.txt

@@ -0,0 +1,13 @@
+4
+0
+4
+1 1
+2 2
+2 0
+3 1
+0 1
+0 2
+1 2
+2 3
+0
+3