Доброго времени суток... дано поле MxN,случайным образом заполняется ноликами и единицами,далее случайным образом выбирается ячейка,если она равна нулю,меняем ее и все близлежащие на 9,если 1 - на 5... однако суть не в этом,код-то простой,но я реализовал его методом рекурсии... а еще нужно методом перебора,а он вылетел из головы,хоть убей не могу вспомнить...
вот решение рекурсией,именно тот кусочек кода

?

за тем лишь исключением что
думаю это то что имел в виду автор...

Ну..  Если,  массив "заполняется ноликами и единицами", то предложенный код отработает аналогично рекурсивному варианту автора...
Или я не прав?
Ждем автора  

Нет, не тоже самое:

При заполнении начиная с точки 2,2 алгоритмом автора только центральный квадрат будет изменен на 5, а в твоем так же поменяются и угловые точки

Хотя, если ТОЛЬКО нолики и единицы, то твой вариант аналогичен варианту автора, но почему то мне кажется, что он не этого хотел     


Это сообщение отредактировал(а) xvr - 17.7.2008, 12:27

xvr,  ждем автора... или телепатов из отпуска
А если серьезно, при наличии в массиве элементов отличных от нуля и единицы, слова  лишние, но это моё виденье...

все,я тут)))) вот,что я хотел,и реализовал рекурсией..но нужно еще методом перебора... если две ячейки находятся по диагонали,то они не считаются близлежащими... в моем коде с рекурсией все написано

Ага, теперь понятно. Классический алгоритм заливки области цветом. 

Алгоритм приблизительно такой (не совсем перебор, но и не рекурсия):

Начало:

•  Имеется список строк (номер строки, начальная и конечная позиция) клеток с заданным цветом
•  От исходной точки производится поиск границ строки, найденная строка заносится в список

Для каждой строки из списка:

•  Строка извлекается из списка, перекрашивается в нужный цвет
•  Смотрим на строки выше и ниже извлеченной, находим в них диапазоны нужного цвета (если надо, расширяя влево и вправо), найденные диапазоны заносим в список
•  Все повторяем

Еще один классический алгоритм (чистый перебор):

Начало: Перекрашиваем начальную точку
Повторяем для всех точек массива

•  Если точка массива имеет нужный цвет (цвет исходной точки) и рядом есть перекрашенная точка - перекрашиваем ее
•  Повторяем, пока была перекрашенна хотя бы одна точка

xvr,нет,друг))) я не заливал,заливка мне не нужна))) я залил скриншот уже в фотошопе,чтобы сразу бросались в глаза измененные после алгоритма ячейки)))

Однако она есть
 Единички на пятерки тоже в фотошопе менял? Если нет, то вот это и есть заливка.   
Область еднинц заливается пятеркой, облась нулей - девяткой

аааааааа))))))))))) ты это имел ввиду))))))))) пардон))))))))))))