Тяга имеет действительно хороший алгоритм сканирования, но только вдоль одной линии. Возможно, вам придется немного расширить его для работы с изображениями. Предполагая, что края равны 1 и 0 везде, все, что вам нужно сделать, это выполнить сумму префикса для изображения. Как только сумма префикса завершена, все, что вам нужно сделать, это заполнить области, где сумма нечетная.