Курсовая работа: Поиск в лабиринте

int tLabirint::GetCommon(int i, int j, smezh &s)

{

tCoords check[5];

int k, count;

count=0;

// Вверх

check[1].x=j;

check[1].y=i-1;

// В право

check[2].x=j+1;

check[2].y=i;

// Вниз

check[3].x=j;

check[3].y=i+1;

// Влево

check[4].x=j-1;

check[4].y=i;

for(k=1;k<=4;k++)

{

// Если не достигнуты границы матрицы,

if((check[k].x>0) && (check[k].y>0) && (check[k].x<=count_a) && (check[k].y<=count_a))

{

// То проверяем на доступность

if(a[check[k].y][check[k].x]==1)

{

// И если позиция с координатами X, Y доступна, то добавляем к эту позицию в массив s доступных позиций

count++; s[count].x=check[k].x;

s[count].y=check[k].y;

}

К-во Просмотров: 688
Бесплатно скачать Курсовая работа: Поиск в лабиринте