diff --git a/tests/dijkstra.json b/tests/dijkstra.json new file mode 100644 index 0000000..0a2c12b --- /dev/null +++ b/tests/dijkstra.json @@ -0,0 +1,41 @@ +[{ + "input": [ + [1, 1, 1, 0], + [1, 0, 1, 1], + [1, 0, 1, 1], + [1, 1, 1, 1] + ], + "walls": [ + [0, 0, 0, 0], + [0, 0, 0, 0], + [0, 0, 1, 0], + [0, 0, 1, 0] + ], + "expected": [ + [1, 1, 1, 0], + [1, 0, 1, 1], + [1, 0, 10, 2], + [1, 1, 10, 3] + ], + "limit": 10 +},{ + "input": [ + [1, 1, 1, 0], + [1, 0, 1, 1], + [1, 0, 1, 1], + [1, 1, 1, 1] + ], + "walls": [ + [0, 0, 0, 0], + [0, 0, 0, 0], + [0, 0, 1, 0], + [0, 0, 1, 0] + ], + "expected": [ + [1, 1, 1, 0], + [1, 0, 1, 1], + [1, 0, 0, 2], + [1, 1, 0, 3] + ], + "limit": 0 +}]