|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Dmitriy Gerasimenko 2:5020/400 26 Jul 2002 16:00:31
To : Peter Pike's
Subject : Re: Алгоpитмы поиска пyти
--------------------------------------------------------------------------------
Какие структуры можно использовать для хранения
направлений передвижения объекта 'O' на плоскости ?
//-----------------------------------------------------------------
из точки (x,y) имеем 8 направлений
LU U UR
\ | /
L -- O -- R
/ | \
LD D DR
Hаш объект передвигается и рисует букву 'П'
[U,U,U,U,U,U,U,U,U,U,R,R,R,R,R,D,D,D,D,D,D,D,D,D,D]
структура для хранения
enum Movie {U,UR,R,DR,D,LD,L,LU};
int []= {U,U,U,U,U,U,U,U,U,U,R,R,R,R,R,D,D,D,D,D,D,D,D,D,D};
сокращаем
[U10,R5,D10]
структура для хранения
struct TMovieType
{
Movie movie;
int count;
}
TMovieType FMovieType= {{U,10},{R,5},{D,10}};
структуру нужно подобрать таким образом, что было удобно
находить минимальный путь
У вас есть мысли?
//-----------------------------------------------------------------
из точки (x,y) направления задаются углом
335 0 45
\ | /
270 -- O -- 90
/ | \
225 180 135
А при такой системе что нибудь получится оптимизировать ? есть мысли?
===================================
...в дверь постучали.... все посмотрели на вошедшего и упали
ниц...... это был Comoderator Of Ru Algorithms..... 8-)
===================================
--- ifmail v.2.15dev5
* Origin: UNKNOWN (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
