|
|
@@ -6,11 +6,11 @@
|
|
|
|
|
|
|
|
|
_____
|
|
|
-_____
|
|
|
+
|
|
|
### Модуль img.h - работа с картинками
|
|
|
|
|
|
_____
|
|
|
-_____
|
|
|
+
|
|
|
## template <class T\> class Img
|
|
|
|
|
|
<br>
|
|
|
@@ -29,7 +29,6 @@ _____
|
|
|
<b> init() </b> - инициализация картинки(данных) по широте и высоте <br>
|
|
|
<b>Row <T\> operator[](int n)</b> - перегрузка оператора [] для возможности обращения к каждой строке данных<br>
|
|
|
_____
|
|
|
-_____
|
|
|
## template <class T\> class Row
|
|
|
|
|
|
##### Вспомогательный класс, для реализации структуры 2х мерного массива с данными
|
|
|
@@ -43,10 +42,9 @@ _____
|
|
|
<b> T* operator[](int n)</b> - перегрузка оператора [] для возможности обращения к каждой ячейке данных<br>
|
|
|
|
|
|
_____
|
|
|
-_____
|
|
|
+
|
|
|
## Работа с BMP
|
|
|
_____
|
|
|
-_____
|
|
|
## class Pixel
|
|
|
|
|
|
Хранит информацию о пикселе картинки( параметр для класса Img) <br>
|
|
|
@@ -82,8 +80,7 @@ _____
|
|
|
unsigned int impColors = 0;
|
|
|
int lineImgSize
|
|
|
};
|
|
|
-___
|
|
|
-___
|
|
|
+____
|
|
|
## Класс BMP, наследник Img c параметром Pixel
|
|
|
|
|
|
### Cвойства: что и у IMG
|
|
|
@@ -91,7 +88,7 @@ ___
|
|
|
<b>void read()</b> - считывание bmp картинки <br>
|
|
|
<b>void write()</b> - запись bmp картинки <br>
|
|
|
BMP() {} - конструктор по умолчанию;
|
|
|
-_____
|
|
|
+____
|
|
|
### Приминение:
|
|
|
|
|
|
BMP img;
|
|
|
@@ -103,7 +100,6 @@ _____
|
|
|
____
|
|
|
____
|
|
|
### Модуль graphmap.h - построение графа и нахождение маршрутов
|
|
|
-___
|
|
|
____
|
|
|
## <b> class Node </b>
|
|
|
|
|
|
@@ -126,10 +122,9 @@ ____
|
|
|
____
|
|
|
### struct fo_sort - структура для сортировки указателей на узлы дерева
|
|
|
____
|
|
|
-____
|
|
|
-## class Graph
|
|
|
+## class Graph <Node>
|
|
|
|
|
|
-Наследник Img (чтобы была возможность обратится к каждому узлу через индексы)
|
|
|
+Наследник Img с параметрм Node(чтобы была возможность обратится к каждому узлу через индексы)
|
|
|
### Cвойства: <br><br>
|
|
|
<b>BMP map;</b> - картина на основе которой строится граф<br>
|
|
|
<b>Position start;</b> - позиция откуда начнется поиск<br>
|
|
|
@@ -165,6 +160,6 @@ ____
|
|
|
}
|
|
|
### Результат для кривой дракона:
|
|
|
### Лабиринт:
|
|
|
-<img src = "http://git.fl8.ru/Babycar/RoadSearcher/src/master/test29.bmp" width = '400px'>
|
|
|
+![Image alt = test29] (http://git.fl8.ru/Babycar/RoadSearcher/src/master/test29.bmp)
|
|
|
### Выход (зеленая линия):
|
|
|
-<img src = "http://git.fl8.ru/Babycar/RoadSearcher/src/master/output29.bmp" width = '400px'>
|
|
|
+![Image alt = output29] (http://git.fl8.ru/Babycar/RoadSearcher/src/master/output29.bmp)
|
