Справишься ли ты

элементарно же. любой дебил нарисует.

0 уровень - застрять 1 уровень - одна крыша 2 уровень - 2 крыши 3 уровень - 3 крыши 4 уровень - 4 крыши

Где тег «вещества»?

любой дебил

Пруфани себя.

1-2-3 крыши легко, 0 и 4 невозможно.

Science works, bitches! Что-то там было в терории графов, но я старый бздун, уже запяматовал. В любом случае, док-во есть.

как? вот алгоритм: правая сторона креста, правая стена, пол, левая стена, потолок, правая сторона крыши, левая сторона крыши, левая сторона креста.

Ага, я тоже что-то подобное читал про количество узлов и связей. Что-то вроде того, что если хоть из одного узла будет выходить нечетное количество связей, то хрен что получится.

Прикладная теория графов? Что за домик-то (я не помню как там крестик расположен, на диагоналях)?

Почти, только не больше двух вершин с нечетным числом линков.

А, во-во! Ты прав!

И начинать надо с одной из этих вершин.

Вот такая шняга:

  A
 /_\
|\ /|
| X |
|/_\|

А как на нём сделать много крыш?

Он неправильно выразился. Имеется в виду повторение "крыши" снизу и по бокам. Посчитай количество узлов и поймешь, сколько "крыш" реально нарисовать, а сколько — нет.

я подумал что эти крышы надо сделать по сторонам и тогда проблем вообще не вижу ))

так в чем проблема-то, я не понимаю. заканчиваешь ты всегда на углу, крыши при этом рисуются легко и не принужденно, это ни разу не усложняет задачу.

Справишься ли ты (комментарий)

а, ну 4 херово получается, да :)

да да, согласен.

В случае с четырьмя "крышами" имеем 4 узла с нечетным количеством связей → нарисовать это единственным росчерком невозможно.

А вот две или три "крыши" — запросто.

В оригинальной задаче нельзя было пересекать линии.

man Задача Эйлера о мостах.

Нужно нарисовать семь красных линий. Все они должны быть строго перпендикулярны, и кроме того, некоторые нужно нарисовать зеленым цветом, а еще некоторые — прозрачным.

Нужно нарисовать семь красных линий. Все они должны быть строго перпендикулярны, и кроме того, некоторые нужно нарисовать зеленым цветом, а еще некоторые — прозрачным.

Эта хрень была уже то ли на лоре, то ли на хабре.

Как тогда внутри крестик нарисовать?

По сабжу: в уме нарисовал с одной. Если три крыши это уши с боков, то три тоже нарисовал. Я крут?

Как тогда внутри крестик нарисовать?

А, допер.

Как тогда внутри крестик нарисовать?

Вот так: >< или с поворотом на PI/2.

0 уровень - я застрял - нечем рисовать.

В уме "рисуй". Элементарщина ж!

Если прибегнуть к небольшой хитрости, то можно и четыре «крыши» нарисовать.

Ну это ерунда, главное с нижнего угла начинать рисовать и крестик делать вот так ><

Крестик делается пересечением, вообще-то! Вот если в правилах говорится, что нельзя пересекать линии, тогда — да, так.

Насколько помню из школы, то если встречается узел с нечетным количеством лучей, то таких узлов должно быть два и один из них будет началом пути, второй - концом. А дом с 4 крышами будет иметь уже 4 нечетных узла. Все до трех крыш включительно - 2 таких узла.