Пересекаються ли отрезки |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
Пересекаються ли отрезки |
RathaR |
Сообщение
#1
|
Знаток Группа: Пользователи Сообщений: 346 Пол: Мужской Реальное имя: Иван Репутация: 7 |
Привет всем в Новом Году
Вспомнилась мне, задачка, которая фигурировала в цитате с баша, а именно: "Даны координаты начала и конца двух отрезков, определить пересекаються ли они". Вот я и задумался над этим... в голову пришел лишь один алгоритм: 1) У нас даны координаты 4 точек, запишем их в таком порядке, чтобы образовался полигон(для нахождения диагоналей). 2) Находим площадь этого полигона(половина произведения диагоналей на синус угла между ними). 3) Сравниваем полученый результат с половиной произведения наших отрезков на синус угла между ними. 4) Если площади совпали, значит отрезки являються диагоналями, а следовательно пересекаються, если нет, значит не перезекаються. Если какая либо из заданых точек принадлежит другому отрезку, это ведь ничего не меняет, всерамно должен работать. Длинну отрезков по координатам найдем легко, углы между отрезками можна найти через модуль разности углов под которым расположен каждый из отрезков к горизонтали. А сами углы находим через арктангенс в паскале. Следовательно при реализаии проблем возникнуть не должно... но мне интересно, как еще можно решить эту задачу(желательно по проще)? Визуально-графический метод не предлагать Сообщение отредактировано: RathaR - -------------------- Считающий себя единственым здравомыслящим человеком сумасшедший? Если да, возможно я псих...
Пусть умолкнет всякий критик! Я - системный аналитик! |
TarasBer |
Сообщение
#2
|
Злостный любитель Группа: Пользователи Сообщений: 1 755 Пол: Мужской Репутация: 62 |
И название темы поправте, а то глаза режеть.
-------------------- |
Lapp |
Сообщение
#3
|
Уникум Группа: Пользователи Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
И название темы поправте, а то глаза режеть. "Пятьдесят прОцентов наших дОцентов говорят пОртфель"? (С) TarasBer, выразись, пожалуйста, конкретнее, какую именно тему ты имеешь в виду. И, желательно, с волшебным словом.. -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
andriano |
Сообщение
#4
|
Гуру Группа: Пользователи Сообщений: 1 168 Пол: Мужской Реальное имя: Сергей Андрианов Репутация: 28 |
|
RathaR |
Сообщение
#5
|
Знаток Группа: Пользователи Сообщений: 346 Пол: Мужской Реальное имя: Иван Репутация: 7 |
внимательно перечитал название темы. эм... я в непонятках... я так понимаю, что написал что-то неправильно? "пересекаються" пишеться без мягкого знака? Тогда, извините, чем богаты тем и рады... русский язык вели в школе 1 год в 5 класе , ато я и так каждое третье слово перед тем как запостить, в гугле прописую, дабы убедиться в правильности его написания, вобщем, стараюсь как могу, а по сабжу "пересекаються" поправлять меня он не решился, везде так пишут, видимо ошибка распространенная Так что изивините уж... Сообщение отредактировано: RathaR - -------------------- Считающий себя единственым здравомыслящим человеком сумасшедший? Если да, возможно я псих...
Пусть умолкнет всякий критик! Я - системный аналитик! |
TarasBer |
Сообщение
#6
|
Злостный любитель Группа: Пользователи Сообщений: 1 755 Пол: Мужской Репутация: 62 |
> а по сабжу "пересекаються" поправлять меня он не решился, везде так пишут, видимо ошибка распространенная
И это печально. А в украинском разве нет правил тся-ться? Впрочем, вы можете и сейчас подправить пост. > И это был не лучший способ указать на ошибку Странно, мой шуточный пост не пытался никого обидеть. Вы всегда воспринимаете серьёзно посты без смайликов? Мне что, специально выделять все двусмысленные места закрывающейся скобочкой? Без неё юмор уже никто не понимает? > и лучше было специально выделить специально совершаемую ошибку А в комедиях без закадрового смеха тоже уже никто юмор не понимает? Короче, кто шутку понял, тот понял. А ставить в тексте указатель <- [тут типа шутка, надо не обижаться, а смеяться] - это тупость. Поэтому я никогда не пишу посты со смайликами. Я вообще их использую только в сетевых играх, когда время на написание сообщения очень критично. -------------------- |
Lapp |
Сообщение
#7
|
|||
Уникум Группа: Пользователи Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
А в украинском разве нет правил тся-ться? Впрочем, вы можете и сейчас подправить пост. Тарас, не нужно брать на себя обязанности модератора. Не нравится, как написано - не отвечай. В каждом почти твоем ответе разговор про ошибки в написании. И везде не просто так, а с подковыркой.Цитата Странно, мой шуточный пост не пытался никого обидеть. Вы всегда воспринимаете серьёзно посты без смайликов? Твое личное отношение к смайлам и т.п. известно (помню его с первого прочтения твоего профиля). Пойми, это твое отношение, и не навязывай его другим. А шутить советую на менее опасные темы. Любое передразнивание легко объявить шуткой - я хоть и тупой по твоим меркам, но это могу понять.Мне что, специально выделять все двусмысленные места закрывающейся скобочкой? Без неё юмор уже никто не понимает? > и лучше было специально выделить специально совершаемую ошибку А в комедиях без закадрового смеха тоже уже никто юмор не понимает? Короче, кто шутку понял, тот понял. А ставить в тексте указатель <- [тут типа шутка, надо не обижаться, а смеяться] - это тупость. Поэтому я никогда не пишу посты со смайликами. Я вообще их использую только в сетевых играх, когда время на написание сообщения очень критично.
и я бы на твоем месте извинился за эту "шутку".. -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
|||
Текстовая версия | 3.05.2024 11:09 |