Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Delphi программирование > Паскаль, Turbo Pascal, PascalABC.NET
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 03.12.2012, 17:27   #1
lol101
Новичок
Джуниор
 
Регистрация: 03.12.2012
Сообщений: 1
Сообщение Задача "Замочная скважина"

Помогите, пожалуйста, решить задачу, называется "Замочная скважина".

Даны мозаичные изображения замочной скважины и ключа. Пройдёт ли ключ в скважину? То есть даны матрицы K(m1, n1) и L(m2, n2), m1>m2, n1>n2, матрицы состоят из нулей и единиц. Проверить, можно ли наложить матрицу L на матрицу K, причём разрешается сдвиг, поворот ключа на угол, кратный 90 градусам, а так же разрешено зеркально отображать ключ, наложить так, чтобы каждой единице матрицы L соответствовал ноль в матрице K, и если можно, то как (на сколько и в каком направлении следует подвинуть, повернуть или отобразить матрицу L по матрице K до выполнения условия).

Заранее спасибо!
lol101 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Создать класс "Фигура", от него наследованием создать 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