![]() |
Модераторы: Poseidon |
![]() ![]() ![]() |
|
lomobot |
|
|||
Новичок Профиль Группа: Участник Сообщений: 10 Регистрация: 1.10.2006 Репутация: 1 Всего: 1 |
вот очень интересная задача, хотелось бы решить но не могу, все время находятся какие-то косяки в ее работе, помогите пожалуйста!
Пусть даны координаты центров n окружностей и их радиусы, определить число пересечений между всеми окружностями. |
|||
|
||||
maxim1000 |
|
|||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Участник Сообщений: 3334 Регистрация: 11.1.2003 Где: Киев Репутация: 24 Всего: 110 |
1. решаем задачу для всех возможных пар окружностей
2. учитываем повторяющиеся точки по одному разу кстати, второй пункт становится не таким уж и простым, если учесть приблизительность машинных вычислений -------------------- qqq |
|||
|
||||
xpvit |
|
|||
Новичок Профиль Группа: Участник Сообщений: 38 Регистрация: 10.10.2006 Репутация: нет Всего: 1 |
Esli ne oshibaus' to takuu zadachu reshali putem vvedenia pogreshnosti e. I togda vsio prosto.
Это сообщение отредактировал(а) alexeis1 - 20.11.2006, 17:09 |
|||
|
||||
maxim1000 |
|
|||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Участник Сообщений: 3334 Регистрация: 11.1.2003 Где: Киев Репутация: 24 Всего: 110 |
погрешность можно ввести, и обычно так и делают, но точки пересечения могут оказаться очень близко (расстояние меньше погрешности)
т.е. малые колебания центров или радиусов могут привести к большим +/- 1 колебаниям ответа... хотя с этим, скорее всего, придётся смириться (правда, если все значения в задаче, например, целые, то можно было бы и поразмышлять...) -------------------- qqq |
|||
|
||||
lomobot |
|
|||
Новичок Профиль Группа: Участник Сообщений: 10 Регистрация: 1.10.2006 Репутация: 1 Всего: 1 |
Я не могу решить эту задачу никак вообще, для этого и выложил ее сюда.
Забыл ждобавить что задача должна решаться спомощью массивов векторов. Я создавал 3 массива y для y координат центра, х для х координат центра, r для радиусов. потом производил действия... Решите пожалуйста эту задачу |
|||
|
||||
lomobot |
|
||||
Новичок Профиль Группа: Участник Сообщений: 10 Регистрация: 1.10.2006 Репутация: 1 Всего: 1 |
...
Я не зря удалил первый пост! Делаю пока, что устное предупреждение. Это сообщение отредактировал(а) alexeis1 - 22.11.2006, 18:17 |
||||
|
|||||
![]() ![]() ![]() |
Правила форума "Центр помощи" | |
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Центр помощи | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |