Вверх ↑
Этот топик читают: Гость
Ответов: 5446
Рейтинг: 323
#241: 2011-09-25 13:08:58 ЛС | профиль | цитата
Ivann, сами соберёте
------------ Дoбавленo в 13.08:
P.S. А разве у нас есть такой объект "Массив point-ов"? Или ты на MT намекаешь?
карма: 1

0
Ответов: 3464
Рейтинг: 233
#242: 2011-09-25 13:11:28 ЛС | профиль | цитата
iarspider, Массив МТ
карма: 0

0
Ответов: 5446
Рейтинг: 323
#243: 2011-09-25 13:15:24 ЛС | профиль | цитата
Ivann, я прикинул решение - там от MT больше вреда будет (излишнее усложнение схемы), чем пользы.
карма: 1

0
Ответов: 8338
Рейтинг: 775
#244: 2011-09-25 15:07:09 ЛС | профиль | цитата
iarspider, указана точность вычислений, но не указан допуск (+-) на ширину колеи -- считать точность вычислений допуском или в массивах чисел каждой линии заведомо есть строго параллельная ?
карма: 14

0
Ответов: 5446
Рейтинг: 323
#245: 2011-09-25 15:27:59 ЛС | профиль | цитата
Леонид, если я правильно понимаю условия задачи, то считается, что
а) никто не гарантирует, что для каждой линии найдётся параллельная
б) "параллельность" будет достаточной для использования встроенных типов (т.е. без написания собственного класса произвольно-точного floating point)
в) ширины разных колей будут отличаться не меньше, чем на 1E-6
г) прямые, соответствующие различным рельсам, не совпадают.
д) число прямых заведомо чётное
карма: 1

0
Ответов: 8338
Рейтинг: 775
#246: 2011-09-25 23:49:35 ЛС | профиль | цитата
iarspider, е) длина любой прямой заведомо больше "0", т. е. не надо проверять на совпадение двух точек, описывающих прямую
карма: 14

0
Ответов: 5446
Рейтинг: 323
#247: 2011-09-26 12:14:36 ЛС | профиль | цитата
Скорее да, чем нет. Надо будет уточнить.
карма: 1

0
Ответов: 8338
Рейтинг: 775
#248: 2011-09-26 16:28:27 ЛС | профиль | цитата
iarspider, арифметика -- не шахматы, задачи по ней не должны иметь "подрузамевается", неоднозначных условий, всё должно быть "НЕОБХОДИМО И ДОСТАТОЧНО" Например: прямые на плоскости обозначенные точками {М1(-999;998), М2(999;999)} и {N1(-999;-999), N2(998;-998)} не параллельны, но угол между ними 0,25Е-6 радиан, тангенс этого угла (характеристика непараллельности) тоже 0,25Е-6, что меньше 1Е-6 аж в четыре раза, так по условиям задачи считать их параллельными
карма: 14

0
Ответов: 5446
Рейтинг: 323
#249: 2011-09-26 18:08:17 ЛС | профиль | цитата
Леонид, в этой задаче есть точное математическое условие параллельности. Публиковать его тут я не буду - это половина решения. И - как и в 99% таких задач - участники должны выбрать алгоритм, обеспечивающий максимальную точность решения задачи.

Конкретно по твоему примеру: такие прямые не параллельны.
карма: 1

0
Ответов: 8338
Рейтинг: 775
#250: 2011-09-26 18:32:51 ЛС | профиль | цитата
iarspider, а-а, ну тогда попытка №1
карма: 14

1
Голосовали:iarspider
Ответов: 5446
Рейтинг: 323
#251: 2011-09-28 17:30:11 ЛС | профиль | цитата
Ну и где все? Задачка решается двумя способами (это как минимум), причём в одном из способов очень помогают "высокоуровневые" компоненты из пакета.
карма: 1

0
Разработчик
Ответов: 4668
Рейтинг: 420
#252: 2011-09-28 20:50:56 ЛС | профиль | цитата
iarspider,
Yana из mcserver.ru писал(а):
Копают

А если серьезно, то алгоритм я уже разработал, только вот реализовывать его некогда
карма: 10
0
Ответов: 5446
Рейтинг: 323
#253: 2011-10-12 21:36:02 ЛС | профиль | цитата
У нас есть первый победитель - Леонид!
карма: 1

0
Ответов: 1729
Рейтинг: 67
#254: 2011-10-12 23:33:54 ЛС | профиль | цитата
Поздравляю !
карма: 1

-1
Голосовали:10755
Ответов: 751
Рейтинг: 111
#255: 2011-12-05 19:45:57 ЛС | профиль | цитата
Поднимаю тему конкурса. Интересно посмотреть решение №6
карма: 1

0
Сообщение
...
Прикрепленные файлы
(файлы не залиты)