Кто-нибудь, может, осмелится доказать, что эта конструкция невозможна в рациональных координатах?
Я же давал наметки доказательства. Если рисунок содержит конструкцию
[url=http://e-science.ru/forum/index.php?act=At...st&id=12871]http://e-science.ru/forum/index.php?act=At...st&id=12871[/url].
Точнее из этой конструкции надо убрать четыре точки, в которых пересекается только две прямых. Тогда получится конструкция из 9 точек и 9 прямых.
Если эта конструкция содержится в исследуемом рисунке, то этот рисунок нельзя нарисовать в рациональных координатах.
Можно доказать это более строго, но времени жаль. У нас конкурс программистов, а не математиков. Имеем право использовать не доказанные гипотезы.
Википедия говорит, что надо писать через Ц.
Прикольная ссылка. Оказывается Циммерманы российский дворянский род. Оказывается прототипами пьесы Чехова "Три сестры" были сестры Циммерман.
И все таки мне больше нравится Зиммерман.
попробовала вручную рисовать произвольную конструкцию с параллельными прямыми. Это оказалось не так просто, как предполагалось. Слишком много получается точек! А прямых наоборот мало, и с 4 точками, и с 3 точками. Навыка ещё нет для рисования таких конструкций.
Увы. Решения с удаленными точками проще и нагляднее. Задача немного упрощается, но не на столько чтобы рекорды посыпались в большом количестве.
Посчитать итоговое колиство точек и линий в решении с удаленными точками нетрудно. Еще раз тестировать процедуру повората параллельных прямых не вижу смысла. Я лучше в ближайшее время кардинально перепишу алгоритм №1. Так как переделанный алгоритм №1 будет работать долго, то надо его переписать быстро, что бы осталось время для ночных поисков улучшений.
Нас отодвинули на 9-е место. Беда, в результате сбоя потерял улушение для n=43. В конкурсе начинается финишная активизация?
4 Kendrick Boyd 48.901700 12-11-2011 @ 12:57:26am
5 Mark Beyleveld 48.800100 10-18-2011 @ 04:26:42pm
6 Dmitry Kamenetsky 48.784500 10-24-2011 @ 09:14:40am
7 Peter Karpov 48.643600 12-05-2011 @ 11:27:22pm
8 Dieter Gehrke 47.843800 12-12-2011 @ 12:43:57am
9 Natalya Makarova 47.801600 12-08-2011 @ 09:55:51pm
10 Markus Egli 46.881100 11-22-2011 @ 08:39:51pm
11 andrews 46.652900 12-12-2011 @ 03:01:44am
12 Alex Chernov 46.365200 11-12-2011 @ 11:16:29pm