1 / 1 / 2
Регистрация: 01.05.2013
Сообщений: 43
|
||||||
1 | ||||||
Работа с графом13.04.2014, 13:30. Показов 698. Ответов 0
Метки нет (Все метки)
Смысл такой. Вводим поле n*m, вводим препятствие. (пустые клетки обозначены - 1, препятствия - 0). Строим матрицу смежности размером nk= n*m, анализируем поле (каждую клетку со смежными клетками по 4-м направлениям). куда можно сходить должны записать - 1, куда нельзя - 0. О своих косяках догадываюсь но исправить не могу, в общем помогите довести до рабочего состояния. заранее спасибо, эта работа для меня очень нужна, первый мой большой проект.
пример: поле 2*2: (препятствие одно, координаты - 1,1, размеры - 1,1) 11 10 должна получиться матрица смежности: 0110 1000 1000 0000
0
|
13.04.2014, 13:30 | |
Ответы с готовыми решениями:
0
Работа с Ориентированным графом Работа с графом (Требуется по заявке клиента предложить способы обмена жилплощади) API/MFC работа с графом Работа с графом |
13.04.2014, 13:30 | |
13.04.2014, 13:30 | |
Помогаю со студенческими работами здесь
1
Работа с графом Работа с неориентированным графом Работа с графом. Помощь в алгоритме Работа с графом.Найти кратчайший маршрут между двумя вершинами. Задача с графом Задача с графом Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |