Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > C/C++: Общие вопросы > Xonix. Зависание.

Автор: GHOST32 29.5.2013, 19:10

Пишу игру Xonix на DevCpp. Игрок должен бегать по полю и отсекать его участки. Поле состоит из клеток, каждой клетке соответствует ячейка двумерного массива. В данный момент я застрял на этапе заливки поля. Алгоритм такой: сначала делим линией поле на 2 части, сравниваем их с помощью рекурсивной функции, а затем закрашиваем меньшую часть опять же с помощью рекурсивной функции.

Выглядит примерно так:

поле вначале
000000
000000
000000
000000

разделили поле на две части
000000
001111
001000
001000

закрасили часть
000000
002222
002222
002222

Проблема в том, что после деления поля линией программа зависает. Возможно проблема в функции, которая считает количество клеток в выделенной части поля.

Код


int CountMass(int Arr[][50], int i, int j)
{
 int x=0; //счетчик клеток
 if(Arr[i][j]==0) //если клетка не закрашена и не выделена
 {
  Arr[i][j]=3  //присваиваем любое значение, чтобы не посчитали повторно
  x++; 
  //уходим в 4 направления
  x += CountMass(Arr,i+1,j);  
  x += CountMass(Arr,i-1,j);
  x += CountMass(Arr,i,j+1);
  x += CountMass(Arr,i,j-1);
  Arr[i][j]=0; // присваиваем изначальное значение клетке, которой присвоили значение 3
 }
 return x; //возвращаем результат
}

Где может быть ошибка?

Автор: feodorv 29.5.2013, 19:34

Цитата(GHOST32 @ 29.5.2013, 20:10

)

Где может быть ошибка?

Я же Вам уже http://forum.vingrad.ru/index.php?showtopic=368199&view=findpost&p=2566614, что нужно учитывать границы матрицы:

Цитата(feodorv @ 22.5.2013, 00:14

)

    if( i+1 < MSIZE ) CountMass( i+1, j, Arr, pn);
    if( i > 0 ) CountMass( i-1, j, Arr, pn);
    if( j+1 < MSIZE ) CountMass( i, j+1, Arr, pn);
    if( j > 0 ) CountMass( i, j-1, Arr, pn);

Автор: GHOST32 29.5.2013, 22:40

Цитата(feodorv @ 29.5.2013, 19:34)

Цитата(GHOST32 @ 29.5.2013, 20:10

)

Где может быть ошибка?

Я же Вам уже http://forum.vingrad.ru/index.php?showtopic=368199&view=findpost&p=2566614, что нужно учитывать границы матрицы:

Цитата(feodorv @ 22.5.2013, 00:14

)

Нет, дело не в границах.

Изначально поле выглядит так.

222222222222
222222222222
220000000022
220000000022
220000000022
220000000022
220000000022
222222222222
222222222222

0 - не закрашенная клетка, 2 закрашенная клетка.

Автор: feodorv 30.5.2013, 05:24

Цитата(GHOST32 @ 29.5.2013, 23:40

)

Нет, дело не в границах.

Хорошо, пусть границы Вы задали явно, хотя здесь это не очевидно:

Цитата(GHOST32 @ 29.5.2013, 20:10

)

поле вначале
000000
000000
000000
000000

От повторной рекурсии для данного поля Вы всё же не свободны:

Цитата(GHOST32 @ 29.5.2013, 20:10

)

Arr[i][j]=0; // присваиваем изначальное значение клетке, которой присвоили значение 3

Клетка или посчитана, или нет. Присваивая обратно 0, Вы её делаете снова неподсчитанной и непройденной.