Здравствуйте, IO, Вы писали:

F>>Решение точно есть.

IO>Мне кажется что задача действ. сводится к отысканию Эйлерова пути на графе. Явный граф можно получить взяв области (их 6) за вершины, а границы — за ребра. Соотв решения нет ибо три больших прямоугольника — это вершины с нечетными степенями.

Четыре вершины с нечетными степенями — одна находится снаружи исходной фигуры и у неё степень 9.

Здравствуйте, mogadanez, Вы писали:

M>>Чудненько, но таки неправильненько

M>уже увидел.... видимо всетаки нужно пересекать в углах сразу несколько отрезков, как ниже кто-то предложил.
M>автор ведь сказал что решение не совсем тривиальное

Т.е. линия должна быть толстенькая?

Тогда, упрощаем даже такое решение: саму линию делаем толстой (до неприличия), а саму фигуру — ма-а-ленькой — ма-а-ленькой... И с левого верхнего угла листа в правый нижний, с размахом и нажимом...

M>Т.е. линия должна быть толстенькая?

M>Тогда, упрощаем даже такое решение: саму линию делаем толстой (до неприличия), а саму фигуру — ма-а-ленькой — ма-а-ленькой... И с левого верхнего угла листа в правый нижний, с размахом и нажимом...


я имелл ввиду такое:

какие отрезки мы пересекаем в данном случае? 3 или ни одного?

Здравствуйте, mogadanez, Вы писали:

M>>Т.е. линия должна быть толстенькая?

M>>Тогда, упрощаем даже такое решение: саму линию делаем толстой (до неприличия), а саму фигуру — ма-а-ленькой — ма-а-ленькой... И с левого верхнего угла листа в правый нижний, с размахом и нажимом...

M>
M>я имелл ввиду такое:
M>
M>какие отрезки мы пересекаем в данном случае? 3 или ни одного?

Отрезок (в отличии от интервала) включает в себя свои концы.
Так что все 3

MAN>Отрезок (в отличии от интервала) включает в себя свои концы.
MAN>Так что все 3
тогда решениездесь

Автор: 4mbi3nt
Дата: 12.02.03

верно
или вот мое:

4>>может быть так:

4>>

M>хе... интересно, в задании ничего не говорится про пересечения в углах. как это трактовать? =)

Неее, так нельзя . И толстыми линиями, как кто-то предлагает вверху — тоже не пойдет.

M>Вот одно из возможных решений
M>

M>(Моя сама решила )

Отличное решение! Одно из правильных, но есть и еще варианты.

Здравствуйте, flatch, Вы писали:

4>>>может быть так:

4>>>

M>>хе... интересно, в задании ничего не говорится про пересечения в углах. как это трактовать? =)

F>Неее, так нельзя . И толстыми линиями, как кто-то предлагает вверху — тоже не пойдет.

Условие задачи должно быть точным

Здравствуйте, flatch, Вы писали:


F>Неее, так нельзя . И толстыми линиями, как кто-то предлагает вверху — тоже не пойдет.

а ты хоть сам правильное решение знаеш?

Здравствуйте, 4mbi3nt, Вы писали:

4>а ты хоть сам правильное решение знаеш?
Я знаю решения не существует.
Ели только не использовать какой нибудь чит типа проведения линии через стыки отрезков хотя трудно сказать можно ли это назвать решением.

4>а ты хоть сам правильное решение знаеш?

Да решения есть. Одно из них уже описано здесь

Автор: mrhru
Дата: 10.02.03