Ivann, сами соберёте
------------ Дoбавленo в 13.08:
P.S. А разве у нас есть такой объект "Массив point-ов"? Или ты на MT намекаешь?
Этот топик читают: Гость
Ответов: 5446
Рейтинг: 323
|
|||
карма: 1 |
|
Ответов: 3349
Рейтинг: 233
|
|||
iarspider, Массив МТ
|
|||
карма: 1 |
|
Ответов: 5446
Рейтинг: 323
|
|||
Ivann, я прикинул решение - там от MT больше вреда будет (излишнее усложнение схемы), чем пользы.
|
|||
карма: 1 |
|
Ответов: 8921
Рейтинг: 823
|
|||
iarspider, указана точность вычислений, но не указан допуск (+-) на ширину колеи -- считать точность вычислений допуском или в массивах чисел каждой линии заведомо есть строго параллельная ?
|
|||
карма: 19 |
|
Ответов: 5446
Рейтинг: 323
|
|||
Леонид, если я правильно понимаю условия задачи, то считается, что
а) никто не гарантирует, что для каждой линии найдётся параллельная б) "параллельность" будет достаточной для использования встроенных типов (т.е. без написания собственного класса произвольно-точного floating point) в) ширины разных колей будут отличаться не меньше, чем на 1E-6 г) прямые, соответствующие различным рельсам, не совпадают. д) число прямых заведомо чётное |
|||
карма: 1 |
|
Ответов: 8921
Рейтинг: 823
|
|||
iarspider, е) длина любой прямой заведомо больше "0", т. е. не надо проверять на совпадение двух точек, описывающих прямую
|
|||
карма: 19 |
|
Ответов: 5446
Рейтинг: 323
|
|||
Скорее да, чем нет. Надо будет уточнить.
|
|||
карма: 1 |
|
Ответов: 8921
Рейтинг: 823
|
|||
iarspider, арифметика -- не шахматы, задачи по ней не должны иметь "подрузамевается", неоднозначных условий, всё должно быть "НЕОБХОДИМО И ДОСТАТОЧНО" Например: прямые на плоскости обозначенные точками {М1(-999;998), М2(999;999)} и {N1(-999;-999), N2(998;-998)} не параллельны, но угол между ними 0,25Е-6 радиан, тангенс этого угла (характеристика непараллельности) тоже 0,25Е-6, что меньше 1Е-6 аж в четыре раза, так по условиям задачи считать их параллельными
|
|||
карма: 19 |
|
Ответов: 5446
Рейтинг: 323
|
|||
Леонид, в этой задаче есть точное математическое условие параллельности. Публиковать его тут я не буду - это половина решения. И - как и в 99% таких задач - участники должны выбрать алгоритм, обеспечивающий максимальную точность решения задачи.
Конкретно по твоему примеру: такие прямые не параллельны. |
|||
карма: 1 |
|
Ответов: 8921
Рейтинг: 823
|
|||
iarspider, а-а, ну тогда попытка №1
|
|||
карма: 19 |
| ||
Голосовали: | iarspider |
Ответов: 5446
Рейтинг: 323
|
|||
Ну и где все? Задачка решается двумя способами (это как минимум), причём в одном из способов очень помогают "высокоуровневые" компоненты из пакета.
|
|||
карма: 1 |
|
Разработчик
Ответов: 4698
Рейтинг: 426
|
|||
iarspider,
Yana из mcserver.ru писал(а): Копают А если серьезно, то алгоритм я уже разработал, только вот реализовывать его некогда |
|||
карма: 10 |
|
Ответов: 5446
Рейтинг: 323
|
|||
У нас есть первый победитель - Леонид!
|
|||
карма: 1 |
|
Ответов: 1731
Рейтинг: 68
|
|||
Поздравляю !
|
|||
карма: 1 |
| ||
Голосовали: | 10755 |
Ответов: 758
Рейтинг: 112
|
|||
Поднимаю тему конкурса. Интересно посмотреть решение №6
|
|||
карма: 1 |
|