mirror of
https://github.com/vcmi/vcmi.git
synced 2024-12-26 22:57:00 +02:00
45 lines
1.0 KiB
C++
45 lines
1.0 KiB
C++
/*
|
|
* ReachabilityInfo.cpp, part of VCMI engine
|
|
*
|
|
* Authors: listed in file AUTHORS in main folder
|
|
*
|
|
* License: GNU General Public License v2.0 or later
|
|
* Full text of license available in license.txt file, in main folder
|
|
*
|
|
*/
|
|
|
|
#include "StdInc.h"
|
|
#include "ReachabilityInfo.h"
|
|
#include "../CStack.h"
|
|
|
|
|
|
ReachabilityInfo::Parameters::Parameters()
|
|
{
|
|
stack = nullptr;
|
|
perspective = BattlePerspective::ALL_KNOWING;
|
|
side = 0;
|
|
doubleWide = flying = false;
|
|
}
|
|
|
|
ReachabilityInfo::Parameters::Parameters(const CStack * Stack)
|
|
{
|
|
stack = Stack;
|
|
perspective = (BattlePerspective::BattlePerspective)(Stack->side);
|
|
startPosition = Stack->position;
|
|
doubleWide = stack->doubleWide();
|
|
side = stack->side;
|
|
flying = stack->hasBonusOfType(Bonus::FLYING);
|
|
knownAccessible = stack->getHexes();
|
|
}
|
|
|
|
ReachabilityInfo::ReachabilityInfo()
|
|
{
|
|
distances.fill(INFINITE_DIST);
|
|
predecessors.fill(BattleHex::INVALID);
|
|
}
|
|
|
|
bool ReachabilityInfo::isReachable(BattleHex hex) const
|
|
{
|
|
return distances[hex] < INFINITE_DIST;
|
|
}
|