|
|
|
|
#include "crawl.hpp"
|
|
|
|
|
|
|
|
|
|
#include <type_traits>
|
|
|
|
|
|
|
|
|
|
#include <function_ref.hpp>
|
|
|
|
|
|
|
|
|
|
#include "engine/displacement.hpp"
|
|
|
|
|
|
|
|
|
|
namespace devilution {
|
|
|
|
|
|
|
|
|
|
bool DoCrawl(unsigned radius, tl::function_ref<bool(Displacement)> function)
|
|
|
|
|
{
|
|
|
|
|
return DoCrawl(radius, radius, function);
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
bool DoCrawl(unsigned minRadius, unsigned maxRadius, tl::function_ref<bool(Displacement)> function)
|
|
|
|
|
{
|
|
|
|
|
for (int r = static_cast<int>(minRadius); r <= static_cast<int>(maxRadius); ++r) {
|
|
|
|
|
if (!function(Displacement { 0, r })) return false;
|
|
|
|
|
if (r == 0) continue;
|
|
|
|
|
if (!function(Displacement { 0, -r })) return false;
|
|
|
|
|
for (int x = 1; x < r; ++x) {
|
|
|
|
|
if (!function(Displacement { -x, r })) return false;
|
|
|
|
|
if (!function(Displacement { x, r })) return false;
|
|
|
|
|
if (!function(Displacement { -x, -r })) return false;
|
|
|
|
|
if (!function(Displacement { x, -r })) return false;
|
|
|
|
|
}
|
|
|
|
|
if (r > 1) {
|
|
|
|
|
const int d = r - 1;
|
|
|
|
|
if (!function(Displacement { -d, d })) return false;
|
|
|
|
|
if (!function(Displacement { d, d })) return false;
|
|
|
|
|
if (!function(Displacement { -d, -d })) return false;
|
|
|
|
|
if (!function(Displacement { d, -d })) return false;
|
|
|
|
|
}
|
|
|
|
|
if (!function(Displacement { -r, 0 })) return false;
|
|
|
|
|
if (!function(Displacement { r, 0 })) return false;
|
|
|
|
|
for (int y = 1; y < r; ++y) {
|
|
|
|
|
if (!function(Displacement { -r, y })) return false;
|
|
|
|
|
if (!function(Displacement { r, y })) return false;
|
|
|
|
|
if (!function(Displacement { -r, -y })) return false;
|
|
|
|
|
if (!function(Displacement { r, -y })) return false;
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
return true;
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
} // namespace devilution
|
