|
Модераторы: bsa |
|
maskofreallive |
|
|||
Новичок Профиль Группа: Участник Сообщений: 8 Регистрация: 28.11.2010 Репутация: нет Всего: нет |
Дана такая задача:
На плоскости заданы N точек. У каждой точки свои координаты. Дана окружность радиуса R с центром в точке (0, 0). Нужно указать множество всех треугольников с вершинами в заданных точках, которые пересекают окружность и которые находятся в окружности. Может кто поможет? |
|||
|
||||
WhKitten |
|
|||
Новичок Профиль Группа: Участник Сообщений: 44 Регистрация: 24.11.2010 Репутация: нет Всего: нет |
Если все вершины треугольника лежат в окружности, то треугольник лежит в окружности.
Если хотя бы одна вершина треугольника лежит в окружности, то треугольник лежит в окружности, либо пересекает её. Лежит ли точка в окружности определяется по теореме Пифагора. Это сообщение отредактировал(а) WhKitten - 28.11.2010, 14:27 |
|||
|
||||
sQu1rr |
|
|||
Опытный Профиль Группа: Участник Сообщений: 597 Регистрация: 11.11.2008 Где: london Репутация: 3 Всего: 13 |
Вопросы:
1. Множество или кол-во? 2. Если у треугольника вершина на окружности, он ее пересекает? ( вообще нет ) Считаешь точки в окружности ( и на ней ), тоесть sqrt(X^2 + Y^2) <= R : Пусть это A Остальные точки вне окружности. Пусть это B Дальше чистой воды математика. Все треугольники с 1 или 2 точками из множества B - пересекают окружность. Все треугольники с точками из множества A - внутри нее PS. Кажется немного опаздал Это сообщение отредактировал(а) sQu1rr - 28.11.2010, 14:26 |
|||
|
||||
maskofreallive |
|
|||
Новичок Профиль Группа: Участник Сообщений: 8 Регистрация: 28.11.2010 Репутация: нет Всего: нет |
1. В тексте задачи написано множество. Как я понял, в данном случае "указать множество" означает вывести на экран номера всех треугольников или координаты их вершин.
2. Если у треугольника вершина на окружности, то он ее не пересекает. |
|||
|
||||
sQu1rr |
|
|||
Опытный Профиль Группа: Участник Сообщений: 597 Регистрация: 11.11.2008 Где: london Репутация: 3 Всего: 13 |
Ну так все понятно Пусть множество А - см выше будет вектором и Б - вектор Тогда
Это те, что пересекают. Для тех что не пересекают еще проще Добавлено @ 23:08 ЗЫ Это псевдокод, где vA и vB - векторы множеств А и Б соответственно... содержат структуры с координатами Добавлено @ 23:09 ЗЫ№2 Перепутал B с A ))) Но смысл не меняется Это сообщение отредактировал(а) sQu1rr - 29.11.2010, 10:04 |
|||
|
||||
maskofreallive |
|
|||
Новичок Профиль Группа: Участник Сообщений: 8 Регистрация: 28.11.2010 Репутация: нет Всего: нет |
Благодарю, жаль плюсик поставить не могу. =(
|
|||
|
||||
JackYF |
|
|||
полуавантюрист Профиль Группа: Участник Сообщений: 5814 Регистрация: 28.8.2004 Где: страна тысячи озё р Репутация: 6 Всего: 162 |
Ну, это дело поправимое
|
|||
|
||||
Wadsunsed |
|
|||
Новичок Профиль Группа: Участник Сообщений: 9 Регистрация: 6.9.2022 Репутация: нет Всего: нет |
Модератор: Сообщение скрыто. |
|||
|
||||
frepliefs |
|
|||
Новичок Профиль Группа: Участник Сообщений: 9 Регистрация: 9.9.2022 Репутация: нет Всего: нет |
Модератор: Сообщение скрыто. |
|||
|
||||
HiesAmesk |
|
|||
Новичок Профиль Группа: Участник Сообщений: 9 Регистрация: 12.9.2022 Репутация: нет Всего: нет |
Модератор: Сообщение скрыто. |
|||
|
||||
agrinly |
|
|||
Новичок Профиль Группа: Участник Сообщений: 9 Регистрация: 16.9.2022 Репутация: нет Всего: нет |
Модератор: Сообщение скрыто. |
|||
|
||||
guifiaria |
|
|||
Новичок Профиль Группа: Участник Сообщений: 7 Регистрация: 6.10.2022 Репутация: нет Всего: нет |
Модератор: Сообщение скрыто. |
|||
|
||||
Evacuucky |
|
|||
Новичок Профиль Группа: Участник Сообщений: 15 Регистрация: 12.10.2022 Репутация: нет Всего: нет |
Модератор: Сообщение скрыто. |
|||
|
||||
Правила форума "C/C++: Для новичков" | |
|
Запрещается! 1. Публиковать ссылки на вскрытые компоненты 2. Обсуждать взлом компонентов и делиться вскрытыми компонентами
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, JackYF, bsa. |
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | C/C++: Для новичков | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |