Спорная территория имела форму выпуклого многоугольника. Два страны, воевавшие за нее,

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

смотрите фото

p.s. задание обязано быть в паскаль и полным то есть начиная с var до end.

Андрей 2019-07-23 09:46:37

ну, ну...

Дарина Мищанинова 2019-07-23 09:49:19

Задачка решается двоичным поиском, но решение очень муторное, тужиться лень.

Юрий Латиф 2019-07-23 09:56:34

Двоичный поиск не решает эту задачу. Он работает в упорядоченном наборе дискретных значений. Здесь быстрее что-то вроде поиска решения медом дихотомии, но тогда нужно задавать точность решения. Ответ в примере 3.000 показывает, что решение не обязано быть целочисленным. Вот это - основная муть.

Сергей Утиркин 2019-07-23 10:06:29

Двоичный поиск решает делему. Обретаете площадь многоугольника. Находите площадь правого многоугольника Q. Потом двоичным поиском находите площадь правого многоугольника с точностью до 3 символов после запятой. При этом надобно будет каждый раз выискать 2 стороны, которые пересекает ровная, сформировывать новый многоугольник справа и вычислять его площадь.

Генка Далимов 2019-07-23 10:12:53

Вы серьезно не отличаете двоичный поиск от способа разделения отрезка напополам?

Васек Каталев 2019-07-23 10:17:09

И 2-ое. Это в образце даны три десятичных знака. А в задании не обозначено, что их обязано быть конкретно три. Это создатель задачки обязан найти, какая ему точность нужна, поэтому что вводить ее нельзя по условию задачки.

Игнатова Карина 2019-07-23 10:22:08

Когда левая и правая границы поиска будут отличаться наименее, чем на 0,001, поиск можно закончить. Когда область решения разбивается на две половины, это и есть двоичный поиск - для простого народа.

Оксана Бумак 2019-07-23 10:28:33

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

Амина Аточкина 2019-07-23 10:34:55

А я не грамотный. Академиев не заканчивали.