Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Теория программирования > Игры разума
Перезагрузить страницу 16 граней рисование прямоугольника
Ответ
 
Опции темы Опции просмотра
  (#1 (permalink)) Старый
RAPIST RAPIST вне форума
Member
 
Сообщений: 227
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 26.06.2007
Talking 16 граней рисование прямоугольника - 13.09.2007, 18:25

Рисуем прямоугольник, делим его по горизонтали. Делим верхнюю половину на 2 части, а нижнюю на 3.

Необходимо при помощи одной непрерывной линии пересечь все грани, не пересекая ни одной из них дважды.
update: сайт на котором выкладывал картинку заблокировался, см. картинку VtRS
Ответить с цитированием
  (#2 (permalink)) Старый
Dian Dian вне форума
Member
 
Сообщений: 5,243
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 17.09.2004
По умолчанию 13.09.2007, 18:55

Через угол
Ответить с цитированием
  (#3 (permalink)) Старый
RAPIST RAPIST вне форума
Member
 
Сообщений: 227
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 26.06.2007
По умолчанию 13.09.2007, 18:58

Верно! Но есть еще один вариант ответа.
Ответить с цитированием
  (#4 (permalink)) Старый
RAPIST RAPIST вне форума
Member
 
Сообщений: 227
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 26.06.2007
По умолчанию 17.09.2007, 11:59

Ну, нет вариантов?
Не очень обращайте внимание на заглавие темы*.

<sub>*на правах подсказки</sub>
Ответить с цитированием
  (#5 (permalink)) Старый
Vladimir the Red Sunny Vladimir the Red Sunny вне форума
Member
 
Сообщений: 4,232
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 15.05.2003
По умолчанию 27.09.2007, 16:39

Такой вариант устроит?
Ответить с цитированием
Ads.
  (#6 (permalink)) Старый
Garik Garik вне форума
Member
 
Сообщений: 6,201
Сказал(а) спасибо: 0
Поблагодарили 1 раз в 1 сообщении
Регистрация: 07.06.2002
По умолчанию 27.09.2007, 18:27

Уточни, можно ли перечёркивать 1 грань дважды?
Ответить с цитированием
  (#7 (permalink)) Старый
Vladimir the Red Sunny Vladimir the Red Sunny вне форума
Member
 
Сообщений: 4,232
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 15.05.2003
По умолчанию 28.09.2007, 17:52

По смыслу, скорее всего, должно быть нельзя (иначе чего там вообще думать?), но на его примере уже перечеркнута дважды одна "грань", а в качестве проблемы названы только неперечеркнутые две нижних
Ответить с цитированием
  (#8 (permalink)) Старый
icry icry вне форума
Member
 
Сообщений: 33
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 07.01.2006
По умолчанию 09.10.2007, 17:58

получается такой граф

По идее нужен Эйлеров путь, а он тут существовать неможет, т.к. более чем две вершини нечетной степени. Вот! Если я не прав - поправьте!
Может надо чтобы линия замыкалась?
Ответить с цитированием
  (#9 (permalink)) Старый
RAPIST RAPIST вне форума
Member
 
Сообщений: 227
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 26.06.2007
По умолчанию 15.10.2007, 13:13

Цитата:
Уточни, можно ли перечёркивать 1 грань дважды?
Нет, пересекать нельзя.

2VTRS:
Ой, действительно пересек дважды... Моя ошибка в примере с ошибкой.

2icry:
Если выполнить все другие условия, то линию хоть замыкайте, хоть не замыкайте- без разницы. Эйлера тревожить незачем. Решение есть довольно простое (внимательно читайте условие и не создавайте ограничений там, где их нет).
Ответить с цитированием
  (#10 (permalink)) Старый
Кошмар Кошмар вне форума
Member
 
Сообщений: 2,694
Сказал(а) спасибо: 0
Поблагодарили 1 раз в 1 сообщении
Регистрация: 23.04.2005
По умолчанию 15.10.2007, 13:46

http://nightmare4all.narod.ru/dddd.jpg
Так и надо было говорить, что рисунок частью задания не является. неинтересная задача.
А в нарисованном тобой рисунке невозможно её решить - очень просто доказывается.
Ответить с цитированием
  (#11 (permalink)) Старый
Alison Alison вне форума
Member
 
Сообщений: 4,781
Сказал(а) спасибо: 0
Поблагодарили 119 раз(а) в 116 сообщениях
Регистрация: 17.11.2004
По умолчанию 17.10.2007, 21:41

Тут не сказано, что значит "обойти". Если иногда пересекать (насквозь), а иногда просто касаться - то без проблем.
(ну а другая мысль - выйти в 3-х мерное пространство, тогда тоже без проблем )
Ответить с цитированием
  (#12 (permalink)) Старый
Кошмар Кошмар вне форума
Member
 
Сообщений: 2,694
Сказал(а) спасибо: 0
Поблагодарили 1 раз в 1 сообщении
Регистрация: 23.04.2005
По умолчанию 17.10.2007, 21:51

не понятно, почему рисунок то отображается, то нет..


импортирован с progz.ru
Ответить с цитированием
Ads
  (#13 (permalink)) Старый
RAPIST RAPIST вне форума
Member
 
Сообщений: 227
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 26.06.2007
По умолчанию 19.10.2007, 12:05

Цитата:

Так и надо было говорить, что рисунок частью задания не является. неинтересная задача.
А в нарисованном тобой рисунке невозможно её решить - очень просто доказывается.
А зачем, по Вашему, я словами описывал всю задачу, если бы рисунок представлял собой готовый вопрос? По поводу "неинтерестности" задачи решать Вам. А как решить "в_нарисованном_мной_рисунке" уже Dian ответил.

2Alison: Необходимо пройти насквозь. "Выйти в 3-х мерное пространство" - уже кое-что. К ответу не приблизились, но за искусственные рамки начинаем выходить. Так держать!
Ответить с цитированием
  (#14 (permalink)) Старый
Кошмар Кошмар вне форума
Member
 
Сообщений: 2,694
Сказал(а) спасибо: 0
Поблагодарили 1 раз в 1 сообщении
Регистрация: 23.04.2005
По умолчанию 19.10.2007, 18:22

Ды почему мой рисунок не отображается?
Сделал его как ссылку. (в 10 посте)


импортирован с progz.ru
Ответить с цитированием
  (#15 (permalink)) Старый
RAPIST RAPIST вне форума
Member
 
Сообщений: 227
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 26.06.2007
По умолчанию 23.10.2007, 13:25

Цитата:
Ды почему мой рисунок не отображается?
Сделал его как ссылку. (в 10 посте)
Даже не знаю в чем причина. Заходил с разных компов- везде отображается... По общему счету вся суть задания отображенна в условии, а картинка лишь пример (да и то с 2-мя ошибками ) Так что она не важна.
Ответить с цитированием
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Рисование прямоугольника на AutoLisp Lisenok_8888 Lisp 1 03.11.2018 23:27
построение прямоугольника mulya Lisp 4 10.06.2011 20:03
Visual C++: Закрашивание передних граней многогранника ForestGirl Вопросы начинающих программистов 3 27.05.2011 11:28
Вывод на экран прямоугольника olchery Assembler 0 05.03.2011 16:51
Минимальные сведения об удалении невидимых граней Ahinar OpenGL 9 12.10.2009 18:32
Рисование прямоугольника с произвольными сторонами toshkaexe C++ Builder 6 10.09.2007 11:38
Исчезание граней при поворачивании букв ПОL в Visual Studia ПОL Darzen Вопросы начинающих программистов 3 28.11.2006 13:39
Программа на вычисление площади выпуклого прямоугольника DEMONIK-13 Вопросы начинающих программистов 9 11.05.2006 22:33
Как запретить перерисовку прямоугольника в диалоге BabyBear Visual C++ 2 27.03.2006 13:48
Z-buffer: удаление невидимых граней jhon Программирование графики 0 02.11.2005 22:35
Алгоритмы удаления невидимых граней Shunix Алгоритмы 7 18.11.2003 20:36
Рисование прямоугольника, стороны которого имеют разную толщину UZZer Visual C++ 3 05.05.2003 16:52



Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
Нardforum.ru - компьютерный форум и программирование, форум программистов