Задачка
-
Есть 6 точек
Задача: соединить каждую из верхних с тремя нижними, избегая пересечения линий. Задача решается в двухмерной плоскости без изменения расположения точек.
-
эм...
| | |
-
--*
| |
--*Это если не оговаривать длину пути.
-
Deathspell, сказано же,в двухмерной плоскости,у тебя одномерное
-
--*
| |
--*TheEvilOne, так выглядит понятнее
-
maddoom16, вверх-вниз - одномерное
вверх-вниз и вправо-влево - двухмерное--*
..| |
--*
Точки не щитать
(сорьте за предыдущий глюк) -
если 2мерное
--*
| |
--* -
Да, похожая мысля приходит в бошки дураков одновременно.
Все круты, а я лоханулся ниподетски. Ведь что-то мне подсказывало вставить теги "код". -
Шутить изволите, батинька. Полный двудольный граф K(3,3) нереализуем на плоскости.
-
Так он же ничем другим не ограничил свои условия задачи. Так что пишем, что хотим.
Вообще-то, я думаю, без глаз довольно тяжело шутить, текста не видно, на ощупь вроде мониторы пока не читаются. -
Задача имеет решение )
Для тех кто плохо читает - каждая верхняя точка с каждой из нижних. -
Я не понял не слово
-
Не, ну если воспринимать это как шутку, то линии непрерывными быть не обязаны, а посему проведем просто прямые пунктиром, так чтобы точки пересечения на пробелы попадали, и возрадуемся...
-
Чёртов матан, хоть тут не грузите =_="
-
Кхвини Мбпух, это не шутка )
-
eyeless, иди нафиг. Мы уже тебе написали кучу правильных решений.
-
--*
| |
--*
Твоё решение? Покажи где точка(1,1) соединяется с 2,2 и 3,2 -
Ушел вешать препода по вышке...
-
Может ли быть линия дугой?
Требуется соединять точки непосредственно одну с другой или можно "транзитом" через другую точку?Условие неточно.
Есть еще одна задачка из этой же оперы.
[code:2qdu6x32]
0 0 00 0 0
0 0 0
[/code:2qdu6x32]
Задача: тыкнуться в эту схему карандашом и не отрывая его от бумаги соединить все точки прямыми линиями. Количество линий - четыре. -
Smolniy, собственно в условии же сказано каждую точкой с каждой -_- То есть непосредственно.
