Здравствуйте, Аноним, Вы писали:
А>Здравствуйте, 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.
а можете привести здесь эту таблицу? заранее thanx.
