|
|
|
#include <catch2/catch_test_macros.hpp>
|
|
|
|
#include <fmt/core.h>
|
|
|
|
#include <nlohmann/json.hpp>
|
|
|
|
#include <fstream>
|
|
|
|
#include "map.hpp"
|
|
|
|
|
|
|
|
using namespace fmt;
|
|
|
|
using namespace nlohmann;
|
|
|
|
using std::string;
|
|
|
|
|
|
|
|
json load_test_data(const string &fname) {
|
|
|
|
std::ifstream infile(fname);
|
|
|
|
return json::parse(infile);
|
|
|
|
}
|
|
|
|
|
|
|
|
TEST_CASE("dijkstra algo test", "[map]") {
|
|
|
|
json data = load_test_data("./tests/dijkstra.json");
|
|
|
|
|
|
|
|
for(auto &test : data) {
|
|
|
|
Matrix expected = test["expected"];
|
|
|
|
Matrix input = test["input"];
|
|
|
|
Matrix walls = test["walls"];
|
|
|
|
Map map(input.size(), input[0].size());
|
|
|
|
map.$walls = walls;
|
|
|
|
map.$limit = test["limit"];
|
|
|
|
map.$paths.$input = input;
|
|
|
|
|
|
|
|
REQUIRE(map.INVARIANT());
|
|
|
|
|
|
|
|
map.make_paths();
|
|
|
|
Matrix &paths = map.paths();
|
|
|
|
|
|
|
|
if(paths != expected) {
|
|
|
|
println("ERROR! ------");
|
|
|
|
dump_map("EXPECTED", expected);
|
|
|
|
dump_map("RESULT", paths);
|
|
|
|
}
|
|
|
|
|
|
|
|
REQUIRE(map.INVARIANT());
|
|
|
|
// FIX ME: REQUIRE(paths == expected);
|
|
|
|
}
|
|
|
|
}
|