|
Название: Как длиннее? Отправлено: fortpost от Май 15, 2014, 15:43:26 Незнайка рисует замкнутые пути внутри прямоугольника 5×8, идущие по диагоналям прямоугольников 1×2. Помогите Незнайке нарисовать путь как можно длиннее.
Название: Re: Как длиннее? Отправлено: снн от Май 15, 2014, 20:21:33 если замкнутая линия не должна нигде пересекаться, то у меня пока получается только двадцать диагоналей.
Название: Re: Как длиннее? Отправлено: fortpost от Май 15, 2014, 20:48:55 если замкнутая линия не должна нигде пересекаться, то у меня пока получается только двадцать диагоналей. А и побольше можно.Название: Re: Как длиннее? Отправлено: снн от Май 16, 2014, 11:36:40 если диагоналями 1*2, то 24.
если расчертить указанными диагоналями весь прямоугольник 5*8 и идти по сетке из многоугольников, то длина получится очень приличная. Название: Re: Как длиннее? Отправлено: fortpost от Май 16, 2014, 11:52:08 если диагоналями 1*2, то 24. Хорошо!!! :beer:А картинку можно? если расчертить указанными диагоналями весь прямоугольник 5*8 и идти по сетке из многоугольников, то длина получится очень приличная. Но тогда ж самопересечения будут.Название: Re: Как длиннее? Отправлено: снн от Май 16, 2014, 12:09:29 можно в системе координат XY?
0,0 1,2 0,4 4,2 2,5 1,3 3,4 2,2 4,3 3,5 5,4 7,5 6,3 8,4 7,2 8,0 6,1 7,3 5,2 6,0 4,1 5,3 3,2 4,0 2,1 0,0 Цитировать если расчертить указанными диагоналями весь прямоугольник 5*8 и идти по сетке из многоугольников, то длина получится очень приличная. самопересечений не будет. попробуйте. там будет пересекаться куча линий из диагоналей, но тропу ( по маленьким и большим углам) по ним можно проложить нигде не пересекающуюся.Но тогда ж самопересечения будут. |