|
Волновой алгоритм Ли с 8-ми направлениями
Написал волновой алгоритм Ли с 4 направлениями, вроде ничего сложного, но решил ещё сделать с направлениями по диагоналям, посмотрел на вики алгоритм - там пару строк о 8 направлениях и ничего не понял, может кто-либо описать приблизительный алгоритм, какой шаг записывается по диагоналям?
|