Вверх ↑
Этот топик читают: Гость
Разработчик
Ответов: 4698
Рейтинг: 426
#1: 2011-01-26 17:04:54 ЛС | профиль | цитата
Есть схема: code_22307.txt, ее можно запускать только с помощью анимационной отладки. Необходимо, чтобы машинка (зеленый кружочек) проехала так, чтобы заключить своим путем каждый серый квадратик в замкнутую плоскость. Чем короче путь, тем меньше время. Задача: нарисовать такую линию, чтобы она не проходила под компонентами и решала поставленную задачу. Время выкладывайте сюда вместе со схемой
Assasin писал(а):
Конечно, я забыл добавить, что нельзя никак двигатьзаменять компоненты, представленные в схеме, двигать можно только всеми сразу, а так же что нельзя изменять порядок связей, можно изменять только саму линию, идущую от точки до точки.

Линия может проходить как угодно, но чтобы выполняла поставленную задачу
карма: 10
0
файлы: 1code_22307.txt [734B] [585]
Администрация
Ответов: 15295
Рейтинг: 1519
#2: 2011-01-26 17:50:04 ЛС | профиль | цитата
идея интересная, но что-то сомнительно, что можно придумать нечто более оригинальное, чем представленное на demo схеме (после минимизации всех площадей очевидно). Ну и наконец формулировка задачи позволяет некоторые вольности в решении, которые вряд ли задумывались изначально.
карма: 27
0
Ответов: 1379
Рейтинг: 86
#3: 2011-01-26 21:14:21 ЛС | профиль | цитата
Assasin писал(а):
машинка (зеленый кружочек)

я дальтоник может быть, но я вижу только красный отладочный
карма: 0

0
Ответов: 1841
Рейтинг: 369
#4: 2011-01-26 21:25:17 ЛС | профиль | цитата
[offtop]
petrocan писал(а):
я дальтоник может быть, но я вижу только красный отладочный

хм, тогда я получается тоже дальтоник[/offtop]
карма: 1
0
Администрация
Ответов: 15295
Рейтинг: 1519
#5: 2011-01-26 21:43:41 ЛС | профиль | цитата
часом читать не разучились?
Assasin писал(а):
ее можно запускать только с помощью анимационной отладки. Необходимо, чтобы машинка (зеленый кружочек)


карма: 27
0
Ответов: 1379
Рейтинг: 86
#6: 2011-01-26 21:45:37 ЛС | профиль | цитата
ну я запускал с помощью анимационной отладки. зеленая только кнопка
карма: 0

0
Ответов: 301
Рейтинг: 11
#7: 2011-01-26 23:09:53 ЛС | профиль | цитата
а линия должна идти только по вертикали/горизонтали или можно как угодно?
------------ Дoбавленo в 23.08:
Add(MainForm,13210012,266,112)
{
link(onCreate,15332680:doStart,[])
}
Add(Debug,12520956,364,126)
{
link(onEvent,15332680:doStop,[(648,132)(648,156)(625,156)(625,127)(829,127)(829,366)(848,366)(848,323)(536,323)(536,295)(557,295)(557,359)(269,359)(269,340)(290,340)(290,367)(260,367)(260,211)(359,211)(359,237)(340,237)(340,184)(309,184)(309,139)])
}
Add(PolyGate,7866505,833,350)
{
}
Add(PolyGate,9624501,630,140)
{
}
Add(PolyGate,10745909,273,343)
{
}
Add(PolyGate,1377770,343,217)
{
}
Add(PolyGate,693878,539,301)
{
}
Add(TimeCounter,15332680,322,126)
{
link(onStart,12520956:doEvent,[])
link(onStop,8575942:doMessage,[(359,139)(359,153)])
}
Add(Message,8575942,371,147)
{
link(onMessage,13210012:doClose,[(415,153)(415,98)(252,98)(252,139)])
}
33258, линия только по вертикали/горизонтали. а вобщем - то задача на подбор.
------------ Дoбавленo в 23.09:
исходная - 41219
карма: 0

0
Ответов: 1841
Рейтинг: 369
#8: 2011-01-26 23:39:56 ЛС | профиль | цитата
[offtop]
Dilma писал(а):
часом читать не разучились?

гы, точно...
чего-то после прочтения поста petrocan'а я вбил себе в голову что должен именно красный кружочек ехать[/offtop]
карма: 1
0
Ответов: 1379
Рейтинг: 86
#9: 2011-01-27 09:27:19 ЛС | профиль | цитата
[offtop]
CriDos писал(а):
должен именно красный кружочек ехать

а что должно ехать? [/offtop]
------------ Дoбавленo в 09.23:
[offtop]Ах вот оно что Увидел) не так запускал - я думал эта кнопка сразу же запускает с анимационной отладкой[/offtop]
------------ Дoбавленo в 09.27:
Если я правильно понял...

Add(MainForm,9207349,126,98)
{
link(onCreate,15332680:doStart,[])
}
Add(Debug,12520956,224,112)
{
link(onEvent,15332680:doStop,[(505,118)(505,141)(487,141)(487,121)(690,121)(690,353)(709,353)(709,329)(397,329)(397,284)(416,284)(416,344)(129,344)(129,326)(149,326)(149,346)(126,346)(126,200)(219,200)(219,218)(175,218)(175,125)])
}
Add(PolyGate,7866505,693,336)
{
}
Add(PolyGate,9624501,490,126)
{
}
Add(PolyGate,10745909,133,329)
{
}
Add(PolyGate,1377770,203,203)
{
}
Add(PolyGate,693878,399,287)
{
}
Add(TimeCounter,15332680,182,112)
{
link(onStart,12520956:doEvent,[])
link(onStop,8575942:doMessage,[(219,125)(219,139)])
}
Add(Message,8575942,231,133)
{
link(onMessage,9207349:doClose,[(275,139)(275,84)(112,84)(112,125)])
}


31789
карма: 0

0
Администрация
Ответов: 15295
Рейтинг: 1519
#10: 2011-01-27 13:30:33 ЛС | профиль | цитата
evgenyatam писал(а):
а линия должна идти только по вертикали/горизонтали или можно как угодно?

условиями задачи это не оговаривается
карма: 27
0
Разработчик
Ответов: 4698
Рейтинг: 426
#11: 2011-01-27 19:25:46 ЛС | профиль | цитата
Dilma писал(а):
что-то сомнительно, что можно придумать нечто более оригинальное, чем представленное на demo схеме

Отвечаю: можно
Dilma писал(а):
Ну и наконец формулировка задачи позволяет некоторые вольности в решении, которые вряд ли задумывались изначально.

Конечно, я забыл добавить, что нельзя никак двигатьзаменять компоненты, представленные в схеме, двигать можно только всеми сразу, а так же что нельзя изменять порядок связей, можно изменять только саму линию, идущую от точки до точки. Можно увидеть решения, используя оставшиеся вольности?
карма: 10
0
Администрация
Ответов: 15295
Рейтинг: 1519
#12: 2011-01-27 20:51:28 ЛС | профиль | цитата
Assasin писал(а):
Можно увидеть решения, используя оставшиеся вольности?

ну так нет до сих четкой постановки задачи
evgenyatam писал(а):
а линия должна идти только по вертикали/горизонтали или можно как угодно?


если считать, что все, что не запрещено - разрешено, то есть варианты на 25% примерно быстрее уже предложенных
карма: 27
0
Разработчик
Ответов: 4698
Рейтинг: 426
#13: 2011-01-27 20:58:54 ЛС | профиль | цитата
Dilma писал(а):
если считать, что все, что не запрещено - разрешено, то есть варианты на 25% примерно быстрее уже предложенных

Считайте именно так. Я знаю про эти 25% и у меня схема работает за 13037 мс (предложенные схемы в районе 20000-22000)
Добавил в первый пост про
evgenyatam писал(а):
а линия должна идти только по вертикали/горизонтали или можно как угодно?

карма: 10
0
Администрация
Ответов: 15295
Рейтинг: 1519
#14: 2011-01-27 22:05:26 ЛС | профиль | цитата
Assasin писал(а):
предложенные схемы в районе 20000-22000

а я-то думал, это виртуалка показывает меньше, чем есть на самом деле:
evgenyatam писал(а):
33258, линия только по вертикали/горизонтали.

petrocan писал(а):
31789


встает резонный вопрос: чем они время мерили интересно?
карма: 27
0
Ответов: 1379
Рейтинг: 86
#15: 2011-01-27 22:12:37 ЛС | профиль | цитата
Dilma, как чем, запустил анимационную отладку в приведенной схеме, дождался сообщения с временем
карма: 0

0
Сообщение
...
Прикрепленные файлы
(файлы не залиты)