Просто шоб где-то было

May 01, 2023 00:31


Для решения задачи 16 деня AoC 2022 легче всего было определить область за ромбами сенсоров. «На лету» определяя координаты точек «внешнего» ромба по отношению к область видимости сенсоров можно проверять принадлежит ли точка области видимости других ромбов. Собственно, и весь этот пост, чтобы запомнить формулу

abs(x - rx) + abs(y - ry) <= d / 2

Read more... )

ромб, python, aoc2022

Leave a comment

Comments 5

lj_frank_bot April 30 2023, 19:32:43 UTC
Hello!
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

funny_grass April 30 2023, 22:34:58 UTC

Nope, it's math

Reply


pulkin May 1 2023, 06:12:11 UTC

Сань, это формула для ромба, у которого диагонали равны, то есть для квадрата. Если у тебя приплюснутый ромб - оно работать не будет

Reply

funny_grass May 1 2023, 19:48:34 UTC

ай, точно, действительно, я её упростил, т.к. у меня в расчётах был "квадратный" ромб.

ЧТО ТЫ ДЕЛАШЕЬ В ЖЖ в 2023 году?!

Reply

pulkin May 2 2023, 02:53:06 UTC

Чукча читатель )

Reply


Leave a comment

Up