Территория размером в 55х68 (55 по горизонтали и 68 по вертикали). Строения должны прилегать к дороге, а дорога в свою очередь должна идти от самого главного здания — Ратуши. Достаточно чтобы строение касалось хотя бы одной клетки дороги, а дорога

Добавлена: 11.04.2026
Обновлена: 11.04.2026
Предмет: Архитектура и строительство
Автор: Кэмп

#Архитектурное проектирование
#Градостроительство

Условие:

Территория размером в 55х68 (55 по горизонтали и 68 по вертикали). Строения должны прилегать к дороге, а дорога в свою очередь должна идти от самого главного здания — Ратуши. Достаточно чтобы строение касалось хотя бы одной клетки дороги, а дорога обязательно касалась ратуши. Список строений и их размеры:
1. Ратуша 1 штука. Размер 7х6
2. Н1 10 штук. Размер 5х4
3. Н2 57 штук. Размер 4х6
4. Н3 1 штука. Размер 3х2
5. Н4 1 штука. Размер 8х3
6. Н6 1 штука. Размер 6х5
7. Н7 38 штук. Размер 2х2
8. Н8 12 штук. Размер 2х3
9. Н9 3 штуки. Размер 4х4
10. Н10 1 штука. Размер 7х7
11. Н11 2 штуки. Размер 7х5
12. Н12 1 штука. Размер 5х6

Задача: Расставить все эти строения таким образом, чтобы строения касались хотя бы 1 клетки дороги. Дорога должна занимать наименьшее количество клеток. Используй для каждого строения название, которое я написал выше. Используй все 128 зданий.

Решение:

1. Дано

Размер территории (Поле): $W = 55$ (горизонталь), $H = 68$ (вертикаль). Общее количество зданий: 128.

Список зданий и их количество/размеры:

Название	Количество (N)	Размер (Ширина x Высота)	Площадь (ед.)
Ратуша (Р)	1	$7 \times 6$	42
Н1	10	$5 \times 4$	20
Н2	57	$4 \times 6$	24
Н3	1	$3 \times 2$	6
Н4	1	$8 \times 3$	24
Н6	1	$6 \times 5$	30
Н7	38	$2 \times 2$	4
Н8	12	$2 \times 3$	6
Н9	3	$4 \times 4$	16
Н10	1	$7 \times 7$	49
Н11...