Завод "Coding" изготовляет детали для устройства кодирования радиопередач. Детали изготавливаются методом отливки в форму. Деталь представляет собой цилиндр с выступами в четырех направлениях, расположенных относительно друг друга под углом 90 градусов. В

Добавлена: 29.04.2026
Обновлена: 29.04.2026
Предмет: Теория машин и механизмов
Автор: Кэмп

#Механизмы преобразования движения
#Компьютерное моделирование механизмов

Условие:

Завод "Coding" изготовляет детали для устройства кодирования радиопередач. Детали изготавливаются методом отливки в форму. Деталь представляет собой цилиндр с выступами в четырех направлениях, расположенных относительно друг друга под углом 90 градусов. В каждом направлении может быть от 0 до 5 выступов. Возможные положения выступов фиксированы. Форма состоит из двух частей, причем линия соединения частей "режет" пространство для детали по середине двух групп выступов. При проведении ремонтных работ были перепутаны половинки форм. Требуется по заданным деталям собрать половинки форм. Примечания:

детали и половинки форм можно вращать;
все детали уникальны, в том числе с учетом вращения;
все половинки форм уникальны, в том числе с учетом вращения;
гарантируется, что имеется единственное решение.

Входной файл Первая строка содержит целое число $\mathbf{N}$ - количество деталей ( $1 \leq \mathbf{N} \leq 1000$ ). Следующие $\mathbf{N}$ строк содержат по 20 целых чисел - расположения выступов на детали ( 4 группы по 5 чисел; 0 - выступа нет, 1 - выступ есть. Группы заданы в условном порядке: верхняя, ближняя, нижняя, дальняя). Следующие 2*N строк содержат по 15 целых чисел - расположение выступов на половинках форм ( 3 группы по 5 чисел; 0 - выступа нет, 1 - выступ есть. Группы заданы в условном порядке: верхняя, вдавленная, нижняя). Плоскость разреза обращена к наблюдателю. Выходной файл Должен состоять из $\mathbf{N}$ строк, каждая из которых содержит по два целых числа, разделенных пробелом - номера половинок для формы i-ой детали, причем в каждой строке сначала указывается половинка с наименьшим номером, а потом с наибольшим.

\begin{array}{llllllllllllllllllll} 0 & 0 & 1 & 1 & 1 & 0 & 0 & 0 & 1 & 1 & 1 & 0 & 1 & 0 & 1 & 0 & 0 & 1 & 1 & 0 \\ 1 & 0 & 1 & 0 & 1 & 1 & 0 & 0 & 0 & 0 & 0 & 1 & 1 & 1 & 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 1 & 1 & 1 & 0 & 0 & 1 & 1 & 0 & 1 & 0 & 1 & 0 & 1 & & & & & \\ 1 & 0 & 1 & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & 1 & 1 & 1 & 0 & & & & & \\ 1 & 0 & 1 & 0 & 1 & 0 & 0 & 0 & 0 & 1 & 0 & 1 & 1 & 1 & 0 & & & & & \\ 1 & 1 & 1 & 0 & 0 & 1 & 1 & 0 & 0 & 0 & 1 & 0 & 1 & 0 & 1 & & & & & \\ \end{array}

Решение:

Задача состоит в том, чтобы для каждой детали (которая задаётся 20-ю числами, разделёнными на 4 группы по 5 – «верхняя», «ближняя», «нижняя», «дальняя») найти пару половинок формы (каждая задаётся 15 числами, разделёнными на 3 группы по 5 – «верхняя», «вдавленная», «нижняя»), которые при правильном ориентировании и поворотах дают именно этот рисунок выступов. Важные моменты:

Деталь – цилиндр с выступами в 4 направлениях (группы идут по кругу);
Форма состоит из двух половинок, и линия разреза проходит между двумя соседними группами выступов, то есть каждая половинка содержи...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Как линия соединения частей формы влияет на сопоставление выступов детали с выступами половинок формы?

Линия разреза делит выступы детали на две части, при этом каждая половинка формы соответствует одной из этих частей, содержащей две группы выступов детали.

Линия разреза не влияет на сопоставление, так как выступы на детали и на половинках формы рассматриваются как единое целое без разделения.

Линия разреза делит выступы детали на четыре части, и каждая половинка формы соответствует одной из этих четвертей.