Задачка o_O

[Baikal]

Составить программу математического решения задачи  из геометрии с графической иллюстрацией результатов, предусмотреть три варианта ввода исходных данных:
Ввод с клавиатуры.
Ввод случайных значений.
Ввод заранее подготовленных тестов из текстовых файлов.

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

Кто дружит с математикой и геометрией. Математическую модель подскажите :?:

[denisfaq]

Составить программу математического решения задачи  из геометрии с графической иллюстрацией результатов, предусмотреть три варианта ввода исходных данных:
Ввод с клавиатуры.
Ввод случайных значений.
Ввод заранее подготовленных тестов из текстовых файлов.

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

Кто дружит с математикой и геометрией. Математическую модель подскажите :?:

Не очень тебе этими словами помогу, но стоит поискать по нету, это типовые задачки начального уровня программирования. Мы такие делали на первом курсе, сейчас не помогу забылось, а архив утерян. Делал задачу на 90% совпадающую по тексту.

[Miker]

Могу предложить следующий вариант - берёшь случайную точку (наверное, не обязательно из заданного множетсва точек), определяешь самую дальнюю от неё из имеющихся, считаешь, сколько точек лежит в окружности радиусом в половину расстояния до неё. Если лежит больше половины - радиус уменьшаешь, если меньше - увеличиваешь).. Как-то так).. Если даже данные хитры, выбор совсем случайной точки с 2-3-5-20 раза должен хитрости обойти) Ну и парочка защит от частных случаев))

Надо было подсказать принцип, или интерес в готовом решении?))

[kycok]

[kycok]

Берешь три произвольные точки и множества, затем вычисляешь по их координатам длины между этими точками - они будут являться длинами сторон треугольника. По http://ru.wikipedia.org/wiki/Описанная_окружность через суровые формулы вычисляешь центр и радиус окружности. а потом

Могу предложить следующий вариант - берёшь случайную точку (наверное, не обязательно из заданного множетсва точек), определяешь самую дальнюю от неё из имеющихся, считаешь, сколько точек лежит в окружности радиусом в половину расстояния до неё. Если лежит больше половины - радиус уменьшаешь, если меньше - увеличиваешь)....

но наверное всё можно сделать еще проще...

[GB]

АСУ 1-2 курс, курсач по программированию? задача пишется за час с минимальными знаниями делфей тут полный перебор помоему был или чт то в этом духе

[kycok]

если все так просто, то зачем тратить на это ЦЕЛЫЙ ЧАС?

[GB]

ой, я это вместе с программированием посчитал