Задачка

[GAGArin]

Не могу решить задачку. А сдавать надо бы...
Короче есть массив из нулей и едениц. Надо все еденицы закрасить квадратами 3*3 (наименьшим количеством) и определить оное.

000011
000111
011010 >>4
111010
110001
000111

10101
11111
01101 >>3
01100
11000

Пробовал последовательно, нифига не вышло.

[GSerg]

Выявить первую единицу (слева направо и сверху вниз). Зарядить первый квардрат начиная с этой единицы. Установить нули везде, где покрыто этим квадратом.
Повторять, пока не останется единиц...

[GAGArin]

Если сначала слева направо, а потом сверху вниз то.
0000000
1100010
1001100
0110100
0000000
0000000
Выдаст 3 вместо 2.

А если сразу
0110000
0110000
1000000
0000000
0000000
0000000
То 2 вместо 1

[GAGArin]

Честно говоря последовательным закрашиванием я пробовал долго (вводил даже отклонение от осногого курса) Но не помогло...

[GSerg]

Вывод.
Замостить сверху вниз и слева направо, сверху вниз и справа налево, снизу вверх и слева направо, снизу вверх и справа налево. И позырить, где меньше...

[GAGArin]

Вывод.
Замостить сверху вниз и слева направо, сверху вниз и справа налево, снизу вверх и слева направо, снизу вверх и справа налево. И позырить, где меньше...

Это не метод постаравшись тестеры подберут вариант где и она загнется, а они подберут...

[tyomitch]

GAGArin, сходи на http://contest.ur.ru/board/
Там как раз такие задачки обсуждают

[GAGArin]

Все. Задачку я сам порешил. Оказалось что результат получается если идти не по линиям, а по окружности сужающейся к центру, и попутно закрашивая квадраты по некоторым признакам которые я выписывать не буду. Тему можно закрывать.