Дана матрица N*N. Как реализовать перемещение по матрице без участия пользователя?

@Eugene_Zhenya · Регистрация: 20.05.2015

Author24 — интернет-сервис помощи студентам

Дан двумерный массив 20*20 типа int, инициализированный(пустое место). На нем случайным образом расположено N элементов типа int, инициализированных(враги), и слева внизу матрицы расположен элемент, инициализированный (игрок). В ходе программы, игрок будет перемещаться по сетке, а элементы (враги) должны перемещаться в сторону игрока автоматически.
Как реализовать поиск ближайших к игроку 15 -ти "врагов" , и их перемещение в его сторону? Спасибо!

@bogdan_017 · 21.05.2015, 16:36

поиск можно примерно таким образом (см.аттач): поочередно проверяем первый "круг" (это конечно квадрат, но через круг легче объяснить

), затем "радиус" увеличиваем на единицу. Таким образом проверяем уже второй круг-квадрат вокруг игрока. И т.к. пока не насчитаем 15 врагов. Если мы обнаружили врага, сохраняем куда-то его позицию в массиве. (Если игрок на краю игрового поля, то это уже частный случай, но принцип можно оставить тот же.)

Движение, как вариант можно осуществить следующим образом: описать функции движения (MoveLeft, MoveRight, MoveUp, MoveDown) примерно такого содержания:

C++

void MoveLeft (unknown_type &Who_did_move) //я не знаю, как вы храните того, кто ходит
{
//пусть массив доски называется board, а индекс игрока или врага 
//задается i и j в классе или структуре, тогда:
int i=Who_did_move.i;
int j=Who_did_move.j;
 
board[i][j] = 0; //текущее положение записали как 0
board[i-1][j]=1; //позицию слева записали как 1 (допустим единица значит, что там кто-то есть)
Who_did_move.i-=1; //уменьшили индекс игрока на 1
 
}

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

C++

int i=enemy.i;
int j=enemy.j;
 
if (j<player.j) MoveRight(enemy); //если враг находится левее игрока, то ход вправо
if (i<player.i) MoveDown(enemy); //если враг находится выше, то ход вниз

P.S. Код для примерного объяснения принципа. Конечно тут не все учтено. Нужно будет это все подробно продумать, но надеюсь примерно основной принцип реализации, родившийся в моей голове, я объяснил

@Eugene_Zhenya · 21.05.2015, 19:47 **[ТС]**

bogdan_017, спасибо за ответ! Обязательно рассмотрю Вашу теорию!Теоретически я понимаю, что нужно сохранять координаты куда-то, но правильно реализовать это никак не получалось. В коде я не использую классы, так как не знаком с этим пока, а структуры как-то в голову не приходили

@Eugene_Zhenya 0 / 0 / 0 Регистрация: 20.05.2015 Сообщений: 2
		1
	Дана матрица NN. Как реализовать перемещение по матрице без участия пользователя? 21.05.2015, 14:29. Показов* 2025. Ответов 2 Метки нет (Все метки) Дан двумерный массив 20*20 типа int, инициализированный(пустое место). На нем случайным образом расположено N элементов типа int, инициализированных(враги), и слева внизу матрицы расположен элемент, инициализированный (игрок). В ходе программы, игрок будет перемещаться по сетке, а элементы (враги) должны перемещаться в сторону игрока автоматически. Как реализовать поиск ближайших к игроку 15 -ти "врагов" , и их перемещение в его сторону? Спасибо! Миниатюры 0

@Eugene_Zhenya 0 / 0 / 0 Регистрация: 20.05.2015 Сообщений: 2
	21.05.2015, 19:47 [ТС]	3
	bogdan_017, спасибо за ответ! Обязательно рассмотрю Вашу теорию!Теоретически я понимаю, что нужно сохранять координаты куда-то, но правильно реализовать это никак не получалось. В коде я не использую классы, так как не знаком с этим пока, а структуры как-то в голову не приходили 0

Дана матрица N*N. Как реализовать перемещение по матрице без участия пользователя?

Решение