Расстановка линий на прямоугольниках
- 30
- 0
- Опубликовано: 2022-06-30
1. Есть массив прямоугольников в файле .json.
Каждый прямоугольник представлен 2-мя точками с координатами, соответственно
это верхний левый и нижний правый углы прямоугольника.
2. Гарантируется, что все прямоугольники строго параллельны друг другу и
не пересекаются, так же они все расположены либо горизонтально,
либо вертикально (либо одна, либо вторая сторона расположена параллельно
основной оси).
3. Длина прямоугольников отмеряется по оси X, ширина - по оси Y.
4. Ширины прямоугольников могут повторяться.
5. Не гарантируется, что прямоугольники представляют из себя единую фигуру, т.е. они могут располагаться сколь угодно далеко друг от друга на плоскости.
6. Есть переменная **L0**, обозначающая максимальное расстояние между линиями.
Гарантированно, что переменная больше 0.
7. Есть переменная **L1**, обозначающая максимальное расстояние между линией
и краем каждого прямоугольника. Гарантированно, что переменная больше 0.
8. Есть переменная **L2**, обозначающая минимальную длину прямоугольника
для расположения на ней двух линий.
9. Гарантированно, что **L0** >= **L1**.
10. Гарантированно, что **L1** > **L2**.
11. Есть переменная **A**, обозначающая угол, на который надо будет поворачивать
все строящиеся прямые. Угол отсчитывается от оси Y против часовой стрелки.
Гарантированно значение угла от -180 до 180 и не равно 180 или -180.
По умолчанию 0.
12. Есть переменная **W1**, обозначающая кратность длины получаемой линии.
## Задача
Необходимо расположить линии на данных прямоугольниках так, чтобы они удовлетворяли
следующим условиям:
1. Расстояние между двумя линиями, пересекающие один прямоугольник максимум
**L0**.
2. Прямоугольник, длиной более **L2** должен пересекаться минимум двумя линиями.
3. Прямоугольник, длиной менее либо равно **L2** может пересекаться одной линией.
4. Расстояние между пересечением линии и краем прямоугольника меньше либо
равно **L1**.
5. Линии должны быть длиной минимум \[2 * **W1**\].
6. Одна линия должна пересекать минимум два прямоугольника.
7. Количество пересечений должно быть све
Каждый прямоугольник представлен 2-мя точками с координатами, соответственно
это верхний левый и нижний правый углы прямоугольника.
2. Гарантируется, что все прямоугольники строго параллельны друг другу и
не пересекаются, так же они все расположены либо горизонтально,
либо вертикально (либо одна, либо вторая сторона расположена параллельно
основной оси).
3. Длина прямоугольников отмеряется по оси X, ширина - по оси Y.
4. Ширины прямоугольников могут повторяться.
5. Не гарантируется, что прямоугольники представляют из себя единую фигуру, т.е. они могут располагаться сколь угодно далеко друг от друга на плоскости.
6. Есть переменная **L0**, обозначающая максимальное расстояние между линиями.
Гарантированно, что переменная больше 0.
7. Есть переменная **L1**, обозначающая максимальное расстояние между линией
и краем каждого прямоугольника. Гарантированно, что переменная больше 0.
8. Есть переменная **L2**, обозначающая минимальную длину прямоугольника
для расположения на ней двух линий.
9. Гарантированно, что **L0** >= **L1**.
10. Гарантированно, что **L1** > **L2**.
11. Есть переменная **A**, обозначающая угол, на который надо будет поворачивать
все строящиеся прямые. Угол отсчитывается от оси Y против часовой стрелки.
Гарантированно значение угла от -180 до 180 и не равно 180 или -180.
По умолчанию 0.
12. Есть переменная **W1**, обозначающая кратность длины получаемой линии.
## Задача
Необходимо расположить линии на данных прямоугольниках так, чтобы они удовлетворяли
следующим условиям:
1. Расстояние между двумя линиями, пересекающие один прямоугольник максимум
**L0**.
2. Прямоугольник, длиной более **L2** должен пересекаться минимум двумя линиями.
3. Прямоугольник, длиной менее либо равно **L2** может пересекаться одной линией.
4. Расстояние между пересечением линии и краем прямоугольника меньше либо
равно **L1**.
5. Линии должны быть длиной минимум \[2 * **W1**\].
6. Одна линия должна пересекать минимум два прямоугольника.
7. Количество пересечений должно быть све
Комментариев нет
оставить комментарий могут только авторизованные пользователи
