| Автор | Единороги прошли через одну клетку по диагонали |
|---|
https://mirror.heroeswm.ru/warlog.php?lt=-1&warid=12302861
Ошибка когда 7 единорогов бьют 25 луков которые прикрыты 26ю пехами и одним лучником. Там по диагонали растояние в одну клетку но большое существо единорог как то просочилось ..
Спасибо за внимание... |
| он выдохнул )) |
| там 4 клетки где ты увидел 1? |
Всегда большие существа по диагонали проходили в одну клетку.
Так что расслабься, прими это как должное и впредь используй =) |
решение проблемы
пусть
у нас поле
_1234567890
_Х
_ Х
_ Х Х
выполняем следующую операцию логическое ИЛИ для квадрата 2*2 получим
например для первой точки (1,1)
_1234567890
_ФФ
_ФФ Х
_ Х Х
для (1,2)
_1234567890
_ХФФ
_ ФФХ
_ Х Х
в результате получим
_1234567890
_Х ХХ
_ ХХ
_ ХХ ХХ
_ ХХ ХХ
тогда движения юнита размера 2*2 можно представить как движение юнита 1*1 у которого недоступными являются ячейки показанные на последней схеме |
