Список разборов

Голосов
5
Comments
0
Просмотров
56

Теория графов → Разбор Налеее-во! 1

Задача на BFS. Сначала находим исходную и конечную точку и направление солдата. Легче будет если создать структуру для солдата(i, j, направление). Добавляем начального солдата в очередь. От каждого солдата(вершины) исходит 4 ребра - менять 3 направление, ...

bfs
Дата:

2010 Апрель 04


Автор: KhMadi

CR: 135.545 AR: 49.000


Powered by django, eJudge.