YuriyCHmil Опубліковано 17 Червня, 2015 в 21:49 #1 Опубліковано 17 Червня, 2015 в 21:49 Привіт. Потрібно вирішити простоньку задачку:Существуют два отрезка - А и Б. Для каждого отрезка указаны координаты в одномерном пространстве. Тип координаты - строка, которая содержит число или пустая. Если строка пустая, то это или минус бесконечность для первого конца, или плюс бесконечность для второго.Нужно по указанным координатам концов отрезков А и Б получить начальную и конечную координаты пересечения этих отрезков.Примеры:1) Координаты А - ("1", "5"), координаты Б - ("2","3"). Ответ - ("2","3").2) Координаты А - ("", "5"), координаты Б - ("2",""). Ответ - ("2","5").3) Координаты А - ("-5", ""), координаты Б - ("",""). Ответ - ("-5","").Думав вирішити шляхом використаня формули для знаходження перетину прчмих але ні..не підходить.Буду вдячний за підказку або відповідь!
Libra Опубліковано 18 Червня, 2015 в 07:41 #2 Опубліковано 18 Червня, 2015 в 07:41 Привіт! Придумала таке розв’язання цієї задачі:1. Шукаємо першу координату. Для цього порівнюємо перші координати і вибираємо ту, яка більша. Якщо обидві нескінченність, то буде нескінченність. Отже, перша координата вибрана.2. Шукаємо другу координату. Для цього порівнюємо другі координати і вибираємо ту, менша. Якщо обидві нескінченність, то буде нескінченність. Отже, друга координата вибрана. 3.Перевірка. У випадку, коли відрізки не перетинаються треба перевірити отриманий результат(отримані координати з перших двох пунктів): якщо перша координата менша другої, то відповіддю буде отриманий відрізок(координати з перших двох пунктів); якщо перша координата менша другої, то дані відрізки не перетинаються. Може десь помилилась з роздумах, то звиняйте)
YuriyCHmil Опубліковано 18 Червня, 2015 в 11:33 Автор #3 Опубліковано 18 Червня, 2015 в 11:33 перша координата менша другої,тобто більша?)
Kazus Опубліковано 18 Червня, 2015 в 11:47 #4 Опубліковано 18 Червня, 2015 в 11:47 В у мові ж написано що простір одновимірний. Просто порівнюйте цифри як писала Libra. Ніяких формул не потрібно.
Libra Опубліковано 18 Червня, 2015 в 12:09 #5 Опубліковано 18 Червня, 2015 в 12:09 тобто більша?)Тобто вибираємо більше число.Наприклад, [0;10] і [2;7];1. 0 і 2. 0<2, тому перша координата 22. 10 і 7. 10>7, тому друга координата 73. Отримали відрізок [2;7].В у мові ж написано що простір одновимірний. Просто порівнюйте цифри як писала Libra. Ніяких формул не потрібно.Так. Треба просто порівнювати числа.
frv Опубліковано 18 Червня, 2015 в 13:03 #6 Опубліковано 18 Червня, 2015 в 13:03 Взагалі умова не коректна. Відрізок на площині задається координатами обох кінців, а не одного.Якщо ж мова про вектори, то я не розумію того, що написано1) Координаты А - ("1", "5"), координаты Б - ("2","3"). Ответ - ("2","3").
Coding Опубліковано 18 Червня, 2015 в 14:05 #7 Опубліковано 18 Червня, 2015 в 14:05 Взагалі умова не коректна. Відрізок на площині задається координатами обох кінців, а не одного. Якщо ж мова про вектори, то я не розумію того, що написаноПростір одновимірний!А у такому просторі точка задається однією координатою.
Coding Опубліковано 18 Червня, 2015 в 14:12 #8 Опубліковано 18 Червня, 2015 в 14:12 На якій мові програмування написати алгоритм знаходження координат?
frv Опубліковано 18 Червня, 2015 в 14:16 #9 Опубліковано 18 Червня, 2015 в 14:16 Простір одновимірний!А у такому просторі точка задається однією координатою.Затупив, мабуть, тому що в кінці було написаноДумав вирішити шляхом використаня формули для знаходження перетину прчмих але ні..не підходить.
Yuraul Опубліковано 18 Червня, 2015 в 14:21 #10 Опубліковано 18 Червня, 2015 в 14:21 На якій мові програмування написати алгоритм знаходження координат?
frv Опубліковано 18 Червня, 2015 в 14:23 #11 Опубліковано 18 Червня, 2015 в 14:23 Привіт! Придумала таке розв’язання цієї задачі:1. Шукаємо першу координату. Для цього порівнюємо перші координати і вибираємо ту, яка більша. Якщо обидві нескінченність, то буде нескінченність. Отже, перша координата вибрана.2. Шукаємо другу координату. Для цього порівнюємо другі координати і вибираємо ту, менша. Якщо обидві нескінченність, то буде нескінченність. Отже, друга координата вибрана.3.Перевірка. У випадку, коли відрізки не перетинаються треба перевірити отриманий результат(отримані координати з перших двох пунктів): якщо перша координата менша другої, то відповіддю буде отриманий відрізок(координати з перших двох пунктів); якщо перша координата менша другої, то дані відрізки не перетинаються.Може десь помилилась з роздумах, то звиняйте)опечатка - більша
Рекомендовані повідомлення
Заархівовано
Ця тема знаходиться в архіві та закрита для подальших відповідей.