кольцевая дорога

@Gorev · Регистрация: 08.12.2009

Author24 — интернет-сервис помощи студентам

Люд добрый, помоги пожалуйста с задачей, надо срочно её решить. Ссылка:

Комментарий модератора

Удалена ссылка на сторонний форум.

заранее преочень благодарен).

@Просто_Юлия · 21.01.2011, 15:21

задача явно олимпиадная.
код выкладывать не буду...
алгоритм такой:
1. берем 3 точки, строим окружность, на которой они лежат
2. соединяем центр окружности с оставшейся точкой. находим половину расстояния от четвертой точки до окружности
3. центр кольцевой дороги - тот же, что в п.1; радиус нашли в п.2

теперь так же рассчитываем для других комбинаций и выбираем, где радиус минимален.

хотя непонятно, как быть, если они на одной прямой лежат.
и так ВСЕ решения найти не удастся...
хммм....

@TAVulator · 21.01.2011, 15:38

что за задача?

@use · 21.01.2011, 15:54

Сообщение от TAVulator

что за задача?

Даны 4 целочисленные точки на плоскости.
Найти все окружности, равноотстоящие от этих точек (либо вывести "infinity", если их бесконечное кол-во).

Да, Юля права: случай, когда решений нет, там, кажется, не был оговорен..

@Просто_Юлия 134 / 47 / 11 Регистрация: 27.05.2008 Сообщений: 246
	21.01.2011, 15:21	2
	задача явно олимпиадная. код выкладывать не буду... алгоритм такой: 1. берем 3 точки, строим окружность, на которой они лежат 2. соединяем центр окружности с оставшейся точкой. находим половину расстояния от четвертой точки до окружности 3. центр кольцевой дороги - тот же, что в п.1; радиус нашли в п.2 теперь так же рассчитываем для других комбинаций и выбираем, где радиус минимален. хотя непонятно, как быть, если они на одной прямой лежат. и так ВСЕ решения найти не удастся... хммм.... 1

@TAVulator ⚽ 4190 / 1291 / 237 Регистрация: 27.07.2009 Сообщений: 3,962
	21.01.2011, 15:38	3
	что за задача? 0

@use 180 / 180 / 81 Регистрация: 18.12.2010 Сообщений: 346
	21.01.2011, 15:54	4
	Сообщение от TAVulator что за задача? Даны 4 целочисленные точки на плоскости. Найти все окружности, равноотстоящие от этих точек (либо вывести "infinity", если их бесконечное кол-во). Да, Юля права: случай, когда решений нет, там, кажется, не был оговорен.. 1

Опции темы