Re[2]: Алгоритм утоньшения изображения
От: True2008  
Дата: 15.08.08 21:04
Оценка:
Здравствуйте, Аноним, Вы писали:

А>Здравствуйте, xmlx, Вы писали:



X>>
X>>000000000
X>>001000000
X>>001000000
X>>001000000
X>>001000000
X>>001000000
X>>001111100
X>>000000000
X>>

X>>Понимаю, что задача имеет множествоqwq решений. нужно найти оптимальное.

А>1.Просматриваешь изображение через окно 3x3

А>2.Если в центре окна 0 — нечего не делать
А>3.Если в центре окна 1, то
А> если граничные клетки содержат только одно связное множество единиц и кол-во единиц в нём >2, но меньше 8- записать в центральную клетку 0
А>4.Сдвинуть окно на шаг.

А>Примеры на картинках:


А>000 000 001 001 111 111

А>011 ->001 010 ->010 110->100 и т.д.
А>011 011 010 010 111 111

А>Граничных клеток — 8. Комбинация 0 и 1 в них образует число щт 0 до 255. Строим таблицу и указываем в ней те комбинации, при которых в центральную клетку будет записываться 0.


А>Это почти реализация одного из вариантов игры "Жизнь". Важно, что вышеописанные операции надо проводить последовательно!


если не трудно, напишите таблицу, вот с таким порядком нумерации
012
7x3
654

thanx. сорри за дубль... забыл написать порядок нумерации...
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.