|
May. 21st, 2017|06:14 pm |
Символ -- цвет точки. Сравнятор -- упрощенное расстояние Левенштейна (оставляем только замену в допустимом диапазоне, остальное выбрасываем). А дальше план возник такой: мыж дерево строим на строке и в процессе поиска не можем бегать по столбцу, но нам этого и не надо -- если это два тайла, которые потенциально удовлетворяют условиям, то у них и первая строка удовлетворяет. Задача: искать все подходящее по первой строке точек, а дальше уже по этому относительно небольшому списку опорных подстрок, через тот же сравнятор, пробежать уже по самому битмапу, достраивая тайл вниз. |
|