Спасибо за отклики, соседи единицы такие: left, right, up, down,
right-up, right-down, left-up, left-down. Я понимаю вы здесь все крутые,
а ссылки на алгоритмы не даете. Если бы я знал код, то к Вам бы не
обращался. Но все равно спасибо за реакцию!

А вот функция которая не работает так как надо, rezult[] ето глобальный
массив в который записывается результат. L это следующий ход,
x_ , y_ позиция клетки.

void find(int L,int x_, int y_)
{
//L = x_ + y_;
result[x_ + y_] = L;

if(L == ROWS*COLS) exit(0);

if(arr[x_ + 1][y_] == 1)
{
find(L + 1,x_ + 1,y_); //right
}
else if (arr[x_ + 1][y_] == 0) find(L,x_+1,y_);

if(arr[x_ - 1][y_] == 1)
{
find(L + 1,x_ - 1,y_); //left
}
else if (arr[x_ - 1][y_] == 0) find(L,x_ - 1,y_);

if(arr[x_][y_ + 1] == 1)
{
find(L + 1,x_,y_ + 1); //up
}
else if(arr[x_][y_ + 1] == 0) find(L,x_,y_ + 1);

if(arr[x_][y_ - 1] == 1)
{
find(L + 1,x_,y_ - 1); //down
}
else if(arr[x_][y_ - 1] == 0) find(L,x_,y_ - 1);

if(arr[x_ + 1][y_ + 1] == 1)
{
find(L + 1,x_ + 1,y_ + 1);//right - up
}
else if(arr[x_ + 1][y_ + 1] == 0) find(L,x_ + 1,y_ + 1);

if(arr[x_ + 1][y_ - 1] == 1)
{
find(L + 1,x_ + 1,y_ - 1);//rihgt-down
}
else if(arr[x_ + 1][y_ - 1] == 0) find(L,x_ + 1,y_ - 1);

if(arr[x_ - 1][y_ + 1] == 1)
{
find(L + 1,x_ - 1,y_ + 1);//left-up
}
else if(arr[x_ - 1][y_ + 1] == 0) find(L,x_ - 1,y_ + 1);

if(arr[x_ - 1][y_ - 1] == 1)
{
find(L + 1,x_ - 1,y_ - 1);//left-down
}
else if(arr[x_ - 1][y_ - 1] == 0) find(L,x_ - 1,y_ - 1);
}

Все же решил с рекурсией?
Первый вопрос: Пятном считается совокупность клеток не только по горизонтали-вертикали, но и по диагонали? Ежели так, то ругательств по поводу диагоналей не будет

Код

if (arr[x_ + 1][y_] == 0) find(L,x_+1,y_);

А это для чего? (Это только один из твоих вариантов)
Для чего искать дальше, ежели уже ничего не нашли?
Ищем дальше в случае ненулевой клетки.
Или ты просто дальше ищешь следующие пятна? Тогда снова надо просматривать таблицу, перед этим найденное пятно должно быть удалено.

А вообще, по поводу готовых программ на форуме уже говорили. Здесь скажут, что именно у тебя неправильно или натолкнут на идею.
А написать готовое решение - это уже в разделе "Работа". (Ну или кому совсем нечего делать)
2 Step

Цитата

ну, у каждого свои подходы

У меня подход универсальный - будет работать всегда, в случае рекурсии может не хватить стека.

Это сообщение отредактировал(а) Alex101 - 17.2.2003, 08:00