Форум Flasher.ru

Форум Flasher.ru (http://www.flasher.ru/forum/index.php)
-   Флейм (http://www.flasher.ru/forum/forumdisplay.php?f=53)
-   -   минимальная окружность (http://www.flasher.ru/forum/showthread.php?t=214299)

ZackMercury 04.06.2017 17:42

решение такое:
ищем minX, minY, maxX, maxY.
центр окружности будет ( (maxX - minX)/2; (maxY - minY)/2 );
затем ищем максимальное расстояние до центра и берём его за радиус.

Ну так в условии не сказано, что точки произвольные)

UPD не минимальная окружность, увы. Надо ещё подумать.

undefined 04.06.2017 18:15

Вложений: 1
да, не катит.
для минимальности надо чтоб 3 точки лежали на окружности.
circle.swf   (18.0 Кб)

ZackMercury 04.06.2017 18:20

Да, я уже понял. Сейчас пытаюсь сделать демку)

ZackMercury 04.06.2017 19:34

Вложений: 1
После всех стараний, не помогло :)
Бывают ситуации, когда точки можно обхватить меньшей окружностью, чтобы на ней лежали 2 точки.
Test.swf   (16.8 Кб)

ZackMercury 04.06.2017 19:47

Вложений: 1
Готово!
Test.swf   (16.9 Кб)

undefined 04.06.2017 19:54

если на окружности 2 точки,а всего точек>2 - значит окружность неминимальна.

undefined 04.06.2017 19:56

Вложений: 1
неа
Вложение 32811

ZackMercury 04.06.2017 19:56

Чушь какая ><
https://pp.userapi.com/c639723/v6397...8UqgOy5Kh4.jpg

undefined 04.06.2017 20:16

да, затупил, если точки лежат на диаметре,достаточно двух

ZackMercury 04.06.2017 20:16

Вложений: 1
Test.swf   (16.9 Кб)

Методом тыка - работает)


Часовой пояс GMT +4, время: 02:18.

Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2026, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.