Консультации

Что-то не так с условием.

Что-то не так с условием.

от Никита Пушкин -
Number of replies: 5
В условии сказано, что точек две. Но ведь множество может быть и из нескольких точек! И как понять диаметр множества? Это расстояние от самой ближней точки до самой дальней? Тогда у меня все правильно в программе. Но почему она не проходит все тесты?
In reply to Никита Пушкин

Re: Что-то не так с условием.

от Илья Порублёв -
Имеется в виду, что среди всех возможных пар точек надо найти максимум расстояния. Например, для городов Берлин, Киев, Москва, Новосибирск, диаметром будет расстояние между Берлином и Новосибирском. Даже если они будут введены в порядке "Москва, Берлин, Новосибирск, Киев" -- всё равно между Берлином и Новосибирском.

Если хотите -- попробуйте аккуратно переписать текст условия более понятными фразами. Не исключено (но и не гарантированно), что его используют, чтоб поправить теперешний не очень понятный.
In reply to Никита Пушкин

Re: Что-то не так с условием.

от Андрей Глейх -
Представьте окружность, внутри которой находятся n точек произвольных. Так понятней будет.
In reply to Андрей Глейх

Re: Что-то не так с условием.

от Илья Порублёв -
Неправда ведь! Хотя бы в случае трёх точек в вершинах правильного (равностороннего) треугольника: диаметр согласно этому определению тупо меньше диаметра описанной окружности.
In reply to Илья Порублёв

Re: Что-то не так с условием.

от Никита Пушкин -
Ну хорошо, что тогда не так с моей программой?