Для решения задачи 16 деня AoC 2022 легче всего было определить область за ромбами сенсоров. «На лету» определяя координаты точек «внешнего» ромба по отношению к область видимости сенсоров можно проверять принадлежит ли точка области видимости других ромбов. Собственно, и весь этот пост, чтобы запомнить формулу
abs(x - rx) + abs(y - ry) <= d / 2
(
Read more... )
Comments 5
LiveJournal categorization system detected that your entry belongs to the category: Авто.
If you think that this choice was wrong please reply this comment. Your feedback will help us improve system.
Frank,
LJ Team
Reply
Nope, it's math
Reply
Сань, это формула для ромба, у которого диагонали равны, то есть для квадрата. Если у тебя приплюснутый ромб - оно работать не будет
Reply
ай, точно, действительно, я её упростил, т.к. у меня в расчётах был "квадратный" ромб.
ЧТО ТЫ ДЕЛАШЕЬ В ЖЖ в 2023 году?!
Reply
Чукча читатель )
Reply
Leave a comment