mirror of
https://github.com/vcmi/vcmi.git
synced 2024-11-24 08:32:34 +02:00
a1a5bc28c2
Mixed line endings cause problems when exporting patches with git-format-patch and then trying to "git am" a patch with mixed and non-matching line endings. In such a situation git will fail to apply the patch. This commit runs the dos2unix tools on the remaining files with CRLF (\r\n) line endings to convert them to line-feeds (\n) only. Files that are Windows specific like *.vcxproj and *.props files were not converted. Closes: #3073
76 lines
1.7 KiB
C++
76 lines
1.7 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 "Unit.h"
|
|
|
|
VCMI_LIB_NAMESPACE_BEGIN
|
|
|
|
ReachabilityInfo::Parameters::Parameters(const battle::Unit * Stack, BattleHex StartPosition):
|
|
perspective(static_cast<BattlePerspective::BattlePerspective>(Stack->unitSide())),
|
|
startPosition(StartPosition),
|
|
doubleWide(Stack->doubleWide()),
|
|
side(Stack->unitSide()),
|
|
flying(Stack->hasBonusOfType(BonusType::FLYING))
|
|
{
|
|
knownAccessible = battle::Unit::getHexes(startPosition, doubleWide, side);
|
|
}
|
|
|
|
ReachabilityInfo::ReachabilityInfo()
|
|
{
|
|
distances.fill(INFINITE_DIST);
|
|
predecessors.fill(BattleHex::INVALID);
|
|
}
|
|
|
|
bool ReachabilityInfo::isReachable(BattleHex hex) const
|
|
{
|
|
return distances[hex] < INFINITE_DIST;
|
|
}
|
|
|
|
uint32_t ReachabilityInfo::distToNearestNeighbour(
|
|
const std::vector<BattleHex> & targetHexes,
|
|
BattleHex * chosenHex) const
|
|
{
|
|
uint32_t ret = 1000000;
|
|
|
|
for(auto targetHex : targetHexes)
|
|
{
|
|
for(auto & n : targetHex.neighbouringTiles())
|
|
{
|
|
if(distances[n] < ret)
|
|
{
|
|
ret = distances[n];
|
|
if(chosenHex)
|
|
*chosenHex = n;
|
|
}
|
|
}
|
|
}
|
|
|
|
return ret;
|
|
}
|
|
|
|
uint32_t ReachabilityInfo::distToNearestNeighbour(
|
|
const battle::Unit * attacker,
|
|
const battle::Unit * defender,
|
|
BattleHex * chosenHex) const
|
|
{
|
|
auto attackableHexes = defender->getHexes();
|
|
|
|
if(attacker->doubleWide())
|
|
{
|
|
vstd::concatenate(attackableHexes, battle::Unit::getHexes(defender->occupiedHex(), true, attacker->unitSide()));
|
|
}
|
|
|
|
return distToNearestNeighbour(attackableHexes, chosenHex);
|
|
}
|
|
|
|
VCMI_LIB_NAMESPACE_END
|