Форум программистов, компьютерный форум CyberForum.ru

Нахождение кратчайшего пути по матрице, или передвижение привидений в игре Пакмен - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Создать матрицу 7х7, найти максимальный и минимальный элементы, и поменять строки где они находятся http://www.cyberforum.ru/cpp-beginners/thread687161.html
Нужно создать масив 7 на 7 найти максимальный и минимальный елемент и поменять строки где находятся эти елементы Вот собственно написал, но тут либо ошибка либо неправильно написал #include "stdafx.h" #include <iostream> #include <math.h> using namespace std; int _tmain(int argc, _TCHAR* argv) {
C++ Нужно подсчитать количество букв Т в заданой строке у меня есть код #include<iostream.h> #include<string.h> #include<conio.h> void main() { clrscr(); char str; int i; cin>>str; for http://www.cyberforum.ru/cpp-beginners/thread687158.html
Вычислить максимальный по модулю элемент массива C++
Помогите, пожалуйста
Создать новый связный список из различных элементов данного C++
Создать связный список. Создать новый список из различных элементов данного, включив в информационную часть узла количество его вхождения в первоначальный список. Помогите сделать каким то другим способом #include<iostream.h> #include<conio.h> #include<alloc.h> typedef struct list { int val; struct list *next; }listn,*listp;
C++ Обработка исключений http://www.cyberforum.ru/cpp-beginners/thread687119.html
Объясните мне толком для чего используются эти обработки исключений (Try, catch, throw). Сколько не читаю, не могу понять для чего и как это все используется... Можете привести какой нибудь простой пример без классов(везде где читал про исключения используются в примерах классы).
C++ Преобразовать массив таким образом, чтобы сначала располагались все положительные элементы, а потом - все остальные Помогите, пожалуйста. как составить код в с++. Дан целочисленный массив размера N. Преобразовать массив таким образом, чтобы сначала располагались все положительные элементы, а потом — все остальные. Размер массива N задается в виде константы в исходном коде программы. подробнее

Показать сообщение отдельно
!Андрей!
6 / 6 / 0
Регистрация: 31.01.2012
Сообщений: 134
02.11.2012, 20:43     Нахождение кратчайшего пути по матрице, или передвижение привидений в игре Пакмен
Подскажите пожалуйста как правильно реализовать? Имеются координаты x,y пакмана и приведения.

Я использую такой алгоритм:

C++
1
2
3
4
5
6
7
void Enemy::move(Map* map, Puckman* Puckman, Enemy* en)
{
    if(Puckman -> posX > posX && map -> map[en->posY][en->posX+1]->iCanEatThat) en->posX++;
    else if(Puckman -> posX < posX && map -> map[en->posY][en->posX-1]->iCanEatThat) en->posX--;
    else if(Puckman -> posY > posY && map -> map[en->posY+1][en->posX]->iCanEatThat) en->posY++;
    else if(Puckman -> posY < posY && map -> map[en->posY-1][en->posX]->iCanEatThat) en->posY--;
}
posX, posY - координаты
iCanEatThat - переменная отвечающая за то, можно ли съесть объект

Подскажите как можно улучшить алгоритм при встрече со стенкой, потому что при попадание в угол - привидение не двигается адекватно
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 15:35. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru