Цитата:
Сообщение от Hint
Такой отрезок называется 4-х связным На картинке 8-ми связный.
|
я думаю, тут это и так все поняли)))
А вообще по логике правильно построенный стандартный волновой алгоритм построит кратчайший путь причем без диагональных переходов) Поэтому-то мне и так сложно понять смысл всех этих жестоких манипуляций))))