 Площадь фигуры,образованная окружностями. |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Vardes |
 10.11.2005 21:03
Сообщение
#1
|
|||
|
Пионер  Группа: Пользователи Сообщений: 131 Пол: Мужской Репутация:  0   |
Рассматриваются n лучей,проведённых в плоскости из точки О.Углы между соседними лучами равны 2pi/n.На лучах выбраны точки A1,А2..An и из этих точек как из центров проведены окружности,проходящие через точку O.Необходимо вычислить площадь фигуры,образованную всеми окружностями.
В этом как раз вся и проблема. Все идеи свои я исчерпал.Если у вас есть свои размышления,прошу напишите их. Вот рисунок:
Эскизы прикрепленных изображений 
|
|||
   |
 
|
|||
  |
Ответов
| volvo |
11.11.2005 21:18
Сообщение
#2
|
|
Гость |
Можно... Допустим, у тебя есть прямоугольник, в который полностью помещается твоя фигура, и ты точно знаешь его площадь. Тогда ты генерируешь большое количество случайных точек (чем больше точек - тем точнее результат), точно находящихся внутри прямоугольника, и проверяешь, сколько из них попадают в твою фигуру (зная координаты центров всех окружностей и их радиусы, несложно вычислить, попадает ли заданная точка в фигуру)...
Естественно, что чем больше точек попадут внутрь твоей фигуры, тем ее площадь больше  А саму площадь вычисляешь так:Цитата S фигуры = S прямоугольника * ({Число попаданий} / {Общее число сгенерированных точек}) (бери число испытаний в районе 500 тыс - 1 млн, и в течении 5-7 секунд получай ответ...) |
|
|
|
Сообщений в этой теме
Vardes Площадь фигуры,образованная окружностями. 10.11.2005 21:03
klem4
А можешь показать где такое есть на твоем рисунк... 10.11.2005 22:42 volvo To: klem4
А кто тебе сказал "площадь, образо... 10.11.2005 22:45 klem4 Так точно, теперь вижу ... прошу прощения за невни... 10.11.2005 22:49 Vardes Ну вот в принципе площадь чего надо найти: 10.11.2005 23:51 volvo По-моему, классическая задача для метода Монте-Кар... 11.11.2005 17:56 Vardes А можно как-то этот метод Монте-Карло пояснить? 11.11.2005 21:04 Vardes Тогда у меня возникают такие вопросы,как же мне за... 11.11.2005 22:23 volvo это совершенно безразлично... В любом случае ты ВС... 11.11.2005 22:42 Vardes Тогда получается,что мне надо вводить оси координа... 12.11.2005 0:20 volvo To: Vardes
Ну вот скажи мне, что именно тебе не п... 12.11.2005 0:52 Vardes Ну вот введу я систему координат,мне необходимо чт... 12.11.2005 18:29 volvo To: Vardes
Полярную систему координат еще никто н... 12.11.2005 18:40 Vardes Значит я так понимаю,что радиусы окружности и лучи... 12.11.2005 20:12 Vardes А декартовы координаты тогда можно будет выразить ... 12.11.2005 20:16 volvo :yes2: Правильно понимаешь... Еще какие-то затрудн... 12.11.2005 20:22 Vardes Да,необходимо определить принадлежит ли точка к пл... 12.11.2005 20:53 Vardes
Есть такая идея проверять ту или иную точку,образ... 12.11.2005 21:13 volvo To: Vardes
Ты что, издеваешься? Геометрию учил? У... 12.11.2005 21:26 Vardes Блин,точно...
Просто у меня уже голова кипит от эт... 12.11.2005 21:42 volvo Значит, у тебя прямоугольник ограничен -5 <= x ... 12.11.2005 22:23 Vardes Вот реализация части програмного кода,до нахождени... 13.11.2005 12:46 volvo To: Vardes
Ну, и что нам делать с этим кодом? Есл... 13.11.2005 12:52 Vardes Правилен ли будет код для генерации случайных точе... 13.11.2005 14:16 volvo point_x:=random(round(maxx-minx+1))+minx;
point_y:... 13.11.2005 15:26 Vardes Всё исправил,но всё равно идёт зацикливание. не по... 13.11.2005 16:09 volvo Данные, которые вводишь, приведи... И объясни, что... 13.11.2005 16:10 Vardes Провожу такой ввод данных:
n- кол-во окружностей и... 13.11.2005 16:27 volvo Я тебе уже написал почему... Вот НЕзацикливающийся... 13.11.2005 16:38 Vardes значит генерация происходит по одной точке,если я ... 13.11.2005 17:17 volvo var amount: longint;
...
for amount := 1 to 200000... 13.11.2005 17:20 Vardes так это всё понятно,я про принцип спрашивал,откуда... 13.11.2005 17:45 volvo To: Vardes
А тебе все равно, какой у тебя промежу... 13.11.2005 17:58 Vardes Ну ведь каждая сгенерированная точка имеет свои ко... 13.11.2005 18:12 volvo Ну, так генерируй с точностью до сотых:
randomiz... 13.11.2005 18:27 Altair Vardes, итоговую программу, выложи пожалуйста здес... 13.11.2005 18:29 Vardes А почему тогда одно и то же значение он по 100 раз... 13.11.2005 18:54 volvo To: Vardes
Ты ответы мои ВНИМАТЕЛЬНО читал? Я ком... 13.11.2005 18:58 Vardes
write(point_x:3:3, ', ', poin... 13.11.2005 19:06 volvo Ну, во-первых, они СЛУЧАЙНЫЕ, то есть могут и повт... 13.11.2005 19:34 Vardes Вот программа,но почему-то слишком долго она генер... 13.11.2005 20:17 volvo To: Vardes
Я устал уже писать одно и то же. Ты не... 13.11.2005 20:58 Vardes Ну у меня совсем небольшой опыт по программировани... 13.11.2005 21:15 volvo
А чтобы не было отрицательного результата, объяви... 13.11.2005 22:31 Vardes Ошибку в своём алгоритме я так найти и не могу,а т... 13.11.2005 23:24 volvo Смотри, есть такое предложение: если у тебя не вых... 14.11.2005 11:42 Vardes Значит если я понимаю правильно,то мы сгенерирован... 14.11.2005 12:33 volvo Послушай, Vardes...
Тебе не нравится, что Метод Мо... 14.11.2005 13:55
Vardes Нет,что ВЫ,мне нравятся оба метода,второй даже бол... 14.11.2005 14:32 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 24.06.2025 21:17 |