|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
03.12.2012, 17:27 | #1 |
Новичок
Джуниор
Регистрация: 03.12.2012
Сообщений: 1
|
Задача "Замочная скважина"
Помогите, пожалуйста, решить задачу, называется "Замочная скважина".
Даны мозаичные изображения замочной скважины и ключа. Пройдёт ли ключ в скважину? То есть даны матрицы K(m1, n1) и L(m2, n2), m1>m2, n1>n2, матрицы состоят из нулей и единиц. Проверить, можно ли наложить матрицу L на матрицу K, причём разрешается сдвиг, поворот ключа на угол, кратный 90 градусам, а так же разрешено зеркально отображать ключ, наложить так, чтобы каждой единице матрицы L соответствовал ноль в матрице K, и если можно, то как (на сколько и в каком направлении следует подвинуть, повернуть или отобразить матрицу L по матрице K до выполнения условия). Заранее спасибо! |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Создать класс "Фигура", от него наследованием создать 3 класса ("треугольник", "четырехугольник", "окружность") | funnyy | Помощь студентам | 3 | 17.10.2012 17:40 |
Вывести название соответствующей карты вида "шестерка бубен", "дама червей","туз треф" и т.п. | воваава | Помощь студентам | 3 | 01.12.2011 12:50 |
при вводе на листе "магазин"- код товара появлялось "описание" товара из "склада" с "продажной ценой" | aleksei78 | Microsoft Office Excel | 13 | 25.08.2009 12:04 |
"Транспортная задача", "Поиск решения" | Perroman | Microsoft Office Excel | 3 | 12.12.2007 17:12 |