Столкновения

@Ksan · Регистрация: 02.11.2010

Студворк — интернет-сервис помощи студентам

Как проверить столкновение 2х объектов, если они заданы 2мя матрицами int m[i][j] и m2[i2][j2], где каждый
элемент матрицы может быть 1(занят) или 0(пусто). Имеется ввиду оптимальный алгоритм.

@Kuzia domovenok · 23.04.2012, 00:47

в смысле столкновения? То есть матрицы сдвинуты относительно друг друга?
ну в общем случае только покомпонентно сравнивать, смотря какого размера матрицы.
или рассчитать для них ограничивающие тела, например прямоугольники.
можешь поизвращаться с битами и задавать тела как разбитые на группы по 8 горизонтальных или вертикальных точек, но это ничего особо не ускорит.
В общем, матрицы 100на100, а то и больше смело сравнивай покомпонентно.

@Ksan · 23.04.2012, 00:50 **[ТС]**

А, пардон, недообъяснил. Есть х,у 1вой матрицы и х,у 2ой. То есть да, они сдвинуты относительно друг друга. Изначально неизвестно, какие точки 1, а какие 0. нужен универсальный алгоритм столкновения. Если ли таковой?

Новые блоги и статьи Все статьи Все блоги /
Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .

@Ksan 27 / 27 / 4 Регистрация: 02.11.2010 Сообщений: 370

	Столкновения 23.04.2012, 00:40. Показов 1046. Ответов 2 Метки нет (Все метки) Как проверить столкновение 2х объектов, если они заданы 2мя матрицами int m[i][j] и m2[i2][j2], где каждый элемент матрицы может быть 1(занят) или 0(пусто). Имеется ввиду оптимальный алгоритм. 0

@Kuzia domovenok 4268 / 3327 / 926 Регистрация: 25.03.2012 Сообщений: 12,536 Записей в блоге: 1
	23.04.2012, 00:47
	в смысле столкновения? То есть матрицы сдвинуты относительно друг друга? ну в общем случае только покомпонентно сравнивать, смотря какого размера матрицы. или рассчитать для них ограничивающие тела, например прямоугольники. можешь поизвращаться с битами и задавать тела как разбитые на группы по 8 горизонтальных или вертикальных точек, но это ничего особо не ускорит. В общем, матрицы 100на100, а то и больше смело сравнивай покомпонентно. 0

@Ksan 27 / 27 / 4 Регистрация: 02.11.2010 Сообщений: 370
	23.04.2012, 00:50 [ТС]
	А, пардон, недообъяснил. Есть х,у 1вой матрицы и х,у 2ой. То есть да, они сдвинуты относительно друг друга. Изначально неизвестно, какие точки 1, а какие 0. нужен универсальный алгоритм столкновения. Если ли таковой? 0