Adding tests for "Shikaku solver".

cyrilverloop · cyrilverloop · commit 18123deb3e13 · 2022-07-29T11:50:11.000+02:00
diff --git a/CHANGELOG.md b/CHANGELOG.md
@@ -34,6 +34,7 @@ and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0
 - Tests for "In stereo".
 - Tests for "Hooch clash".
 - Tests for "Lunar lockout".
+- Tests for "Shikaku solver".
 
 ### Changed
 - Renaming "Linear Bézier curves" to "Cubic Bézier curves".
diff --git a/lib/community/training/medium/shikakuSolver/shikakuSolver.dist b/lib/community/training/medium/shikakuSolver/shikakuSolver.dist
@@ -0,0 +1,22 @@
+/**
+ * The "Shikaku solver" puzzle.
+ * @see {@link https://www.codingame.com/ide/puzzle/shikaku-solver}
+ */
+function execute(readline) {
+    var inputs = readline().split(' ');
+    const W = parseInt(inputs[0]);
+    const H = parseInt(inputs[1]);
+    for (let i = 0; i < H; i++) {
+        var inputs = readline().split(' ');
+        for (let j = 0; j < W; j++) {
+            const v = parseInt(inputs[j]);
+        }
+    }
+
+    // Write an answer using console.log()
+    // To debug: console.error('Debug messages...');
+
+    console.log('answer');
+}
+
+export { execute };
diff --git a/test/community/training/medium/shikakuSolver/CGTest.js b/test/community/training/medium/shikakuSolver/CGTest.js
@@ -0,0 +1,60 @@
+import { assert } from 'chai';
+import sinon from 'sinon';
+import File from '../../../../File.js';
+import { assertOutputAnswer } from '../../../../assertOutputAnswer.js';
+import { execute } from '../../../../../lib/community/training/medium/shikakuSolver/shikakuSolver.js';
+
+const __dirname = new URL('.', import.meta.url).pathname;
+
+suite("Shikaku solver", function() {
+    const sandbox = sinon.createSandbox();
+
+    setup(function () {
+        sandbox.stub(console, "log");
+    });
+
+    teardown(function () {
+        sandbox.restore();
+    });
+
+
+    test("10x10, one solution", function() {
+        let inputFile = new File(__dirname + 'input/01 - 10x10, one solution.txt');
+
+        execute(inputFile.readline.bind(inputFile));
+
+        assertOutputAnswer(__dirname + 'output/01 - 10x10, one solution.txt');
+    });
+
+    test("15x20, more solutions", function() {
+        let inputFile = new File(__dirname + 'input/02 - 15x20, more solutions.txt');
+
+        execute(inputFile.readline.bind(inputFile));
+
+        assertOutputAnswer(__dirname + 'output/02 - 15x20, more solutions.txt');
+    });
+
+    test("20x20", function() {
+        let inputFile = new File(__dirname + 'input/03 - 20x20.txt');
+
+        execute(inputFile.readline.bind(inputFile));
+
+        assertOutputAnswer(__dirname + 'output/03 - 20x20.txt');
+    });
+
+    test("25x20", function() {
+        let inputFile = new File(__dirname + 'input/04 - 25x20.txt');
+
+        execute(inputFile.readline.bind(inputFile));
+
+        assertOutputAnswer(__dirname + 'output/04 - 25x20.txt');
+    });
+
+    test("30x30", function() {
+        let inputFile = new File(__dirname + 'input/05 - 30x30.txt');
+
+        execute(inputFile.readline.bind(inputFile));
+
+        assertOutputAnswer(__dirname + 'output/05 - 30x30.txt');
+    });
+});
diff --git a/test/community/training/medium/shikakuSolver/input/01 - 10x10, one solution.txt b/test/community/training/medium/shikakuSolver/input/01 - 10x10, one solution.txt
@@ -0,0 +1,11 @@
+10 10
+0 0 0 0 0 0 0 0 9 0
+0 0 0 0 0 0 9 0 0 0
+0 0 0 0 0 0 0 0 0 0
+0 20 0 0 8 0 0 0 6 0
+0 0 0 0 0 0 0 0 0 0
+0 0 0 6 0 0 6 0 0 0
+10 0 0 0 0 0 0 0 0 0
+0 0 0 0 0 0 0 0 0 0
+0 0 6 0 6 0 0 0 8 0
+0 0 0 0 0 0 6 0 0 0
diff --git a/test/community/training/medium/shikakuSolver/input/02 - 15x20, more solutions.txt b/test/community/training/medium/shikakuSolver/input/02 - 15x20, more solutions.txt
@@ -0,0 +1,21 @@
+15 20
+0 0 0 0 0 0 0 0 0 9 0 0 0 0 0
+0 8 0 0 0 6 0 0 6 0 0 0 0 0 0
+0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
+0 0 0 10 0 0 0 0 6 0 6 0 0 0 0
+0 10 0 0 0 0 0 0 0 0 0 0 15 0 0
+0 0 0 14 0 0 9 0 0 0 6 0 0 0 0
+0 0 0 0 0 12 0 0 0 0 0 0 0 0 0
+0 0 0 0 0 0 0 0 6 0 0 0 12 0 0
+0 0 0 0 0 0 0 0 0 0 0 0 8 0 0
+0 0 0 0 0 9 0 0 0 0 0 0 0 0 0
+0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
+0 14 0 0 0 0 0 0 8 0 0 0 0 0 24
+0 0 0 0 0 0 0 0 0 6 0 0 6 0 0
+0 0 0 9 0 0 6 0 0 28 0 0 0 0 0
+0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
+0 0 0 0 0 0 0 8 0 0 0 0 0 0 0
+0 0 0 10 0 0 0 0 0 0 0 0 0 0 0
+0 0 0 0 0 0 15 0 6 0 0 0 0 0 0
+0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
+8 0 0 0 0 0 0 0 0 0 0 0 0 0 0
diff --git a/test/community/training/medium/shikakuSolver/input/03 - 20x20.txt b/test/community/training/medium/shikakuSolver/input/03 - 20x20.txt
@@ -0,0 +1,21 @@
+20 20
+0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
+0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8 0
+0 0 0 0 0 0 0 0 0 0 0 0 65 0 0 0 0 0 0 0
+0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8 0 0 0
+0 0 0 0 0 0 0 0 0 0 0 0 0 0 15 0 0 0 0 0
+18 0 0 0 0 0 0 0 0 9 0 0 0 6 0 0 0 0 0 6
+0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0
+0 0 0 0 0 0 0 8 0 0 0 0 0 0 0 6 8 0 0 0
+10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
+0 0 0 0 0 8 0 6 0 0 8 0 0 6 0 0 0 0 0 0
+8 0 0 0 0 0 0 0 0 0 0 6 0 0 0 6 0 0 0 8
+0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0
+0 0 0 0 0 0 0 6 0 0 6 0 0 0 6 0 0 0 12 0
+0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
+0 0 0 16 0 0 10 0 0 0 0 0 6 0 0 0 0 0 0 0
+9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
+0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 8 0 0 0 0
+0 0 0 0 0 9 0 9 0 0 0 0 0 6 0 0 8 0 8 0
+0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 6 0
+0 0 0 0 0 0 26 0 0 0 0 0 0 8 0 0 0 0 0 0
diff --git a/test/community/training/medium/shikakuSolver/input/04 - 25x20.txt b/test/community/training/medium/shikakuSolver/input/04 - 25x20.txt
@@ -0,0 +1,21 @@
+25 20
+0 0 15 0 0 0 0 0 0 0 0 0 16 0 0 0 0 0 0 0 0 0 0 6 0
+0 0 0 0 0 0 0 0 0 0 8 0 0 0 0 0 0 0 0 6 0 0 0 0 0
+0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0
+0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
+0 0 0 0 0 30 0 0 0 0 0 6 0 0 0 0 0 6 0 6 0 24 0 0 0
+9 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0
+0 0 0 8 0 0 15 0 0 8 0 0 0 0 0 0 0 0 0 0 0 0 0 14 0
+0 21 0 0 0 0 0 0 0 0 0 0 8 0 0 0 0 0 0 0 0 0 0 0 0
+0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
+0 0 0 10 0 0 0 0 9 0 0 6 0 0 0 9 0 0 0 16 6 0 0 0 0
+0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 15 0 0
+0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
+0 0 0 0 0 0 0 0 0 0 0 6 0 6 0 0 0 0 0 20 0 0 0 0 0
+9 0 0 10 0 0 8 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0
+0 0 0 0 0 0 0 0 0 12 6 0 0 0 0 0 0 0 0 0 6 0 0 0 0
+0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8 0 0 0 0 0 0 0 0 10
+0 6 0 0 0 0 0 0 0 0 0 0 8 0 0 0 0 0 15 0 0 0 0 0 0
+0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
+0 6 0 0 0 0 0 0 0 25 0 24 0 0 0 0 0 0 0 0 0 14 0 0 0
+0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
diff --git a/test/community/training/medium/shikakuSolver/input/05 - 30x30.txt b/test/community/training/medium/shikakuSolver/input/05 - 30x30.txt
@@ -0,0 +1,31 @@
+30 30
+6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 45 0 0 0 0 0 0 0 0 8 0 0 0 0 0
+0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 9 0 0 0 0 9 0 0 0 0 0 6 0
+0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 21 0 0 0 0
+0 0 15 0 0 0 0 0 8 0 0 0 0 0 0 0 0 0 0 12 0 0 6 0 0 0 0 0 0 0
+0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
+0 10 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 8 0 0 0 0 0 0 0 0 0 0 0 0
+0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 0
+0 0 0 0 0 0 0 0 0 0 0 21 0 0 0 0 0 0 0 0 6 8 0 0 6 0 0 15 0 0
+0 0 0 0 0 0 0 0 308 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 20
+0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 6 6 0 0 0 0 0 8 6 0 0 0 0 0 0
+0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 12 0 0 0 0 0 0 0 0 0
+0 0 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
+0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
+0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 18 0 0 8 0 15 0 0 0 0 0 0
+0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8 0 0 0 0 0 0 0 0 0 0 0 0 0 8
+0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8 0 16 0 0 0 0 0 0 6 0
+0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
+0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 6 0
+0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8 0 0 0 0
+0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 9 0 0 0 9 0 0 0 0 0
+0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 9 0 0 0 0 0 0 0 0 0 0 10
+0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
+0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 6 6 0 0 0 0 0 0 0
+0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 15 0 0 0 0
+0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
+0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
+0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
+0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 96 0 0 0 0 0 0 0 0 0
+0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
+0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
diff --git a/test/community/training/medium/shikakuSolver/output/01 - 10x10, one solution.txt b/test/community/training/medium/shikakuSolver/output/01 - 10x10, one solution.txt
@@ -0,0 +1,11 @@
+1
+AAAABBBCCC
+AAAABBBCCC
+AAAABBBCCC
+AAAADDDDEE
+AAAADDDDEE
+FFGGGHHHEE
+FFGGGHHHII
+FFJJKKLLII
+FFJJKKLLII
+FFJJKKLLII
diff --git a/test/community/training/medium/shikakuSolver/output/02 - 15x20, more solutions.txt b/test/community/training/medium/shikakuSolver/output/02 - 15x20, more solutions.txt
@@ -0,0 +1,21 @@
+20
+AABBCCDDDDDDDDD
+AABBCCEEEEEEFFF
+AABBCCGGGHHHFFF
+AABBIIGGGHHHFFF
+JJBBIIKKKLLLFFF
+JJMMIIKKKLLLFFF
+JJMMIIKKKNNNNNN
+JJMMIIOOONNNNNN
+JJMMIIOOOPPPPQQ
+RRMMSSSTTPPPPQQ
+RRMMSSSTTUUVVQQ
+RRMMSSSTTUUVVQQ
+RRWWWXXTTUUVVQQ
+RRWWWXXYYZZZZQQ
+RRWWWXXYYZZZZQQ
+RRaaaaaYYZZZZQQ
+bbaaaaaYYZZZZQQ
+bbcccccddZZZZQQ
+bbcccccddZZZZQQ
+bbcccccddZZZZQQ
diff --git a/test/community/training/medium/shikakuSolver/output/03 - 20x20.txt b/test/community/training/medium/shikakuSolver/output/03 - 20x20.txt
@@ -0,0 +1,21 @@
+32
+AAAAAAAAAAAAABBBCCCC
+AAAAAAAAAAAAABBBCCCC
+AAAAAAAAAAAAABBBDDDD
+AAAAAAAAAAAAABBBDDDD
+AAAAAAAAAAAAABBBEEFF
+GGGGGGGGGHHHIIJJEEFF
+GGGGGGGGGHHHIIJJEEFF
+KKKKKLLLLHHHIIJJMMMM
+KKKKKLLLLNNOOPPPMMMM
+QQQQRRSSSNNOOPPPTTTT
+QQQQRRSSSNNOOUUUTTTT
+VVVVRRWWWNNXXUUUYYYY
+VVVVRRWWWZZXXaaaYYYY
+VVVVbbbbbZZXXaaaYYYY
+VVVVbbbbbZZcccddeeff
+ggghhhiiijjcccddeeff
+ggghhhiiijjkkkddeeff
+ggghhhiiijjkkkddeeff
+lllllllllllllmmmmnnn
+lllllllllllllmmmmnnn
diff --git a/test/community/training/medium/shikakuSolver/output/04 - 25x20.txt b/test/community/training/medium/shikakuSolver/output/04 - 25x20.txt
@@ -0,0 +1,21 @@
+48
+AAAAABBBBBCCDDDDEEFFGGGHH
+AAAAABBBBBCCDDDDEEFFGGGHH
+AAAAABBBBBCCDDDDEEFFGGGHH
+IIIJJBBBBBCCDDDDKKLLGGGMM
+IIIJJBBBBBNNNNNNKKLLGGGMM
+IIIJJBBBBBOOOOOOKKLLGGGMM
+PPPJJQQQRRRRRRRRSSSSGGGMM
+PPPTTQQQUUUUUUUUSSSSGGGMM
+PPPTTQQQVVVWWXXXSSSSYYYMM
+PPPTTQQQVVVWWXXXSSSSYYYMM
+PPPTTQQQVVVWWXXXZZZZaaaaa
+PPPTTbbcccdddeeeZZZZaaaaa
+PPPffbbcccdddeeeZZZZaaaaa
+gggffbbccchhhhhhZZZZiiijj
+gggffbbccckkkkkkZZZZiiijj
+gggfflllllmmmmmmmmnnnnnjj
+ooofflllllppppppppnnnnnjj
+oooqqlllllrrrrrrrrnnnnnjj
+sssqqlllllrrrrrrrrttttttt
+sssqqlllllrrrrrrrrttttttt
diff --git a/test/community/training/medium/shikakuSolver/output/05 - 30x30.txt b/test/community/training/medium/shikakuSolver/output/05 - 30x30.txt
@@ -0,0 +1,31 @@
+16
+AABBBBBBBBBBBBBBBCCCDDDEEEEFFF
+AABBBBBBBBBBBBBBBCCCDDDEEEEFFF
+AABBBBBBBBBBBBBBBCCCDDDGGGGGGG
+HHIIIJJJKKKKLLMMMMMMNNNGGGGGGG
+HHIIIJJJKKKKLLMMMMMMNNNGGGGGGG
+HHIIIOOOOOOOLLPPPQQQQRRSSTTTTT
+HHIIIOOOOOOOLLPPPQQQQRRSSTTTTT
+HHIIIOOOOOOOLLUUVVWWWRRSSTTTTT
+XXXXXXXXXXXXXXUUVVWWWRRYYYZZZZ
+XXXXXXXXXXXXXXUUVVaaabbYYYZZZZ
+XXXXXXXXXXXXXXccddaaabbeeeZZZZ
+XXXXXXXXXXXXXXccddaaabbeeeZZZZ
+XXXXXXXXXXXXXXccddaaabbeeeZZZZ
+XXXXXXXXXXXXXXffggghhhheeeiiii
+XXXXXXXXXXXXXXffggghhhheeeiiii
+XXXXXXXXXXXXXXffgggjjkkkkllmmm
+XXXXXXXXXXXXXXffgggjjkkkkllmmm
+XXXXXXXXXXXXXXnngggjjkkkkllooo
+XXXXXXXXXXXXXXnngggjjkkkkllooo
+XXXXXXXXXXXXXXnnpppqqqrrrsssss
+XXXXXXXXXXXXXXnnpppqqqrrrsssss
+XXXXXXXXXXXXXXnnpppqqqrrrttttt
+XXXXXXXXXXXXXXuuuuuvvvwwwttttt
+XXXXXXXXXXXXXXuuuuuvvvwwwttttt
+XXXXXXXXXXXXXXxxxxxxxxxxxxxxxx
+XXXXXXXXXXXXXXxxxxxxxxxxxxxxxx
+XXXXXXXXXXXXXXxxxxxxxxxxxxxxxx
+XXXXXXXXXXXXXXxxxxxxxxxxxxxxxx
+XXXXXXXXXXXXXXxxxxxxxxxxxxxxxx
+XXXXXXXXXXXXXXxxxxxxxxxxxxxxxx
