Извините, ничего не найдено.

Не расстраивайся! Лучше выпей чайку!
Регистрация
Справка
Календарь

Вернуться   forum.boolean.name > Общие темы > Работа

Работа Предложения о работе и резюме соискателей. (Допустимы только объявления связанные с геймдевом)

Ответ
 
Опции темы
Старый 03.06.2016, 01:03   #1
DarkInside
Разработчик
 
Аватар для DarkInside
 
Регистрация: 08.08.2011
Сообщений: 505
Написано 191 полезных сообщений
(для 369 пользователей)
Поиск пути - черный ящик

- Есть фигуры, расположенные в хаотичном порядке (на рисунке во вложении)
- Есть точка красная
- От этой точки надо найти минимальный путь до каждой фигуры
- Путь должен состоять только из вертикальных или горизонтальных линий, угол либо 0 либо 90
- В оценку пути надо включить количество поворотов - при каждом повороте стоимость пути увеличивается на 5%, например, фигура 3: фиолетовым показан плохой путь, красным правильный. Чем меньше поворотов, тем лучше.
- Параллельные пути для разных фигур не должны сливаться в одну линию, то есть расстояние между параллельными путями минимум 3 пикселя, при этом пути не должны пересекать ни одну из фигур
- Это все нужно в виде черного ящика, на входе: а) массив, содержащий координаты линий всех фигур подряд; б) массив, содержащий количество линий в каждой фигуре. На выходе: а) массив с координатами линий, из которых состоят все пути; б) массив, содержащий количество линий (элементов массива подряд) пути для каждой фигуры.
Миниатюры
Нажмите на изображение для увеличения
Название: Безымянный.png
Просмотров: 1505
Размер:	5.6 Кб
ID:	22392  

Последний раз редактировалось DarkInside, 03.06.2016 в 18:24.
(Offline)
 
Ответить с цитированием
Старый 03.06.2016, 23:16   #2
impersonalis
Зануда с интернетом
 
Аватар для impersonalis
 
Регистрация: 04.09.2005
Сообщений: 14,014
Написано 6,798 полезных сообщений
(для 20,935 пользователей)
Ответ: Поиск пути - черный ящик

Почём?
__________________
http://nabatchikov.com
Мир нужно делать лучше и чище. Иначе, зачем мы живем? tormoz
А я растила сына на преданьях
о принцах, троллях, потайных свиданьях,
погонях, похищениях невест.
Да кто же знал, что сказка душу съест?
(Offline)
 
Ответить с цитированием
Старый 04.06.2016, 12:08   #3
DarkInside
Разработчик
 
Аватар для DarkInside
 
Регистрация: 08.08.2011
Сообщений: 505
Написано 191 полезных сообщений
(для 369 пользователей)
Ответ: Поиск пути - черный ящик

Не знаю даже, ну тыщ 5
(Offline)
 
Ответить с цитированием
Ответ


Опции темы

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


Часовой пояс GMT +4, время: 04:48.


vBulletin® Version 3.6.5.
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Перевод: zCarot
Style crйe par Allan - vBulletin-Ressources.com