You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
35 lines
797 B
35 lines
797 B
2 weeks ago
|
#include <catch2/catch_test_macros.hpp>
|
||
|
|
#include <fmt/core.h>
|
||
|
|
#include <nlohmann/json.hpp>
|
||
|
|
#include <fstream>
|
||
|
|
#include "pathing.hpp"
|
||
|
|
|
||
|
|
using namespace fmt;
|
||
|
|
using namespace nlohmann;
|
||
|
|
using std::string;
|
||
|
|
|
||
|
|
json load_test_pathing(const string &fname) {
|
||
|
|
std::ifstream infile(fname);
|
||
|
|
return json::parse(infile);
|
||
|
|
}
|
||
|
|
|
||
|
|
TEST_CASE("dijkstra algo test", "[pathing]") {
|
||
|
|
json data = load_test_pathing("./tests/dijkstra.json");
|
||
|
|
|
||
|
|
for(auto &test : data) {
|
||
|
|
Matrix expected = test["expected"];
|
||
|
|
Matrix walls = test["walls"];
|
||
|
|
int limit = test["limit"];
|
||
|
|
|
||
|
|
Pathing pathing(walls[0].size(), walls.size(), limit);
|
||
|
|
|
||
|
|
pathing.$input = test["input"];
|
||
|
|
|
||
|
|
REQUIRE(pathing.INVARIANT());
|
||
|
|
pathing.compute_paths(walls);
|
||
|
|
|
||
|
|
REQUIRE(pathing.INVARIANT());
|
||
|
|
REQUIRE(pathing.$paths == expected);
|
||
|
|
}
|
||
|
|
}
|