Развлечения с измерителем

@Настя Силина · Регистрация: 04.09.2013

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

Дима обнаружил у папы на столе специальный чертежный прибор, похожий на циркуль-измеритель. Измеритель отличается от обычного циркуля тем, что в обеих его ножках находятся иголки (у обычного циркуля в одной ножке находится иголка, а в другой – грифель).

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

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

Входные данные

Первая строка входного файла INPUT.TXT содержит число n – количество точек (2 <= n <= 50). Следующие n строк содержат по два целых числа – координаты точек. Координаты не превышают 10⁴ по абсолютной величине.

Выходные данные

На первой строке выходного файла OUTPUT.TXT выведите k – количество различных расстояний, которые измерил Дима. Следующие k строк должны содержать по одному вещественному числу – сами расстояния. Расстояния должны быть выведены в возрастающем порядке. Каждое число должно быть выведено с точностью не менее чем 10^-9.

@Tim Laptev · 16.11.2021, 19:43

Приведу пример решения на c++.Может кому-то понадобится) Админ, не бань.

C++

#include<iostream>
#include<set>
#include<vector>
 
#include<algorithm>
using namespace std;
struct Point
{
    int x;
    int y;
};
double func(double x0, double y0, double x1, double y1) {
    return sqrt((x1 - x0) * (x1 - x0) + (y1 - y0) * (y1 - y0));
 
 
}
int main() {
    int n;
    cin >> n;
    vector<Point>arr(n+5);
    set<double>res;
    for (int i = 0; i < n; i++) {
 
        cin >> arr[i].x>>arr[i].y;
    }
            
 
    for (int i =0; i < n-1; i++) {
        for (int j = i+1; j < n; j++)
        {
        int x0 = arr[i].x;
        int y0 = arr[i].y;
        int x1 = arr[j].x;
        int y1 = arr[j].y;
 
 
        res.insert(func(x0,y0,x1,y1));
        }
        
 
 
 
 
    }
    
    
    cout << res.size() << endl;
    cout.precision(20);
    for (auto i : res)
        cout << fixed<<i << endl;
}

@Cyborg Drone · 16.11.2021, 23:40

Tim Laptev, нарушений правил нет, спасибо за приведённое решение. Тем не менее, старайтесь в тематических разделах данного форума не публиковать решения на языке, отличном от языка, указанном в названии раздела, особенно в темах, которым много лет. Представьте: кто-то, ещё не изрядно знающий программирование, в поиске нашёл ответ на свой вопрос, и тема паскалевская, как и планировалось. Короче, ура! Открывает тему - а там Ваш совершенно не нужный ему ответ на C++. Обидно, правда?

Замечу, что некропостинг здесь даже поощряется, если он полезен. Информация к размышлению: темы на данном форуме, не противоречащие правилам, в отличие от других форумов, не удаляются и не закрываются никогда. Это сделано для того, чтобы можно было найти ответ на вопрос, не задавая вопроса.

К Вашему решению есть замечание. Решение Ваше алгоритмически верное, но... Сравнивать вещественные числа в машинном формате некорректно (у Вас это делается в неявной форме). Если совсем правильно, то, например, можно так: нужно вычислять расстояния не в виде вещественных чисел в машинном формате, а в виде смешанных дробей (в виде записей, к примеру), с последующим (или текущим) сокращением и сравнением указанных дробей. Но, в принципе, для сдачи задания и так пойдёт. Для заданного диапазона координат я не нашёл координат, которые реально различаются, но равны в машинной форме. Однако, я не слишком подробно искал, поэтому не могу утверждать, что таких координат нет.

И ещё. Рекомендую Вам ознакомиться с правилами форума (ссылка есть на любой странице форума).

@Настя Силина 1 / 2 / 0 Регистрация: 04.09.2013 Сообщений: 87
		1
	Развлечения с измерителем 19.09.2013, 09:19. Показов 1941. Ответов 2 Метки нет (Все метки) Дима обнаружил у папы на столе специальный чертежный прибор, похожий на циркуль-измеритель. Измеритель отличается от обычного циркуля тем, что в обеих его ножках находятся иголки (у обычного циркуля в одной ножке находится иголка, а в другой – грифель). Кроме измерителя Дима нашел на столе клетчатый лист бумаги, в углах некоторых клеток которого были нарисованы точки. Так как измеритель служит для измерения расстояний, то Дима решил измерить все попарные расстояния между всеми точками на листе бумаги. Ваша задача - написать программу, которая по координатам точек определит, сколько различных расстояний встречается среди расстояний, которые измерил Дима. Входные данные Первая строка входного файла INPUT.TXT содержит число n – количество точек (2 <= n <= 50). Следующие n строк содержат по два целых числа – координаты точек. Координаты не превышают 10⁴ по абсолютной величине. Выходные данные На первой строке выходного файла OUTPUT.TXT выведите k – количество различных расстояний, которые измерил Дима. Следующие k строк должны содержать по одному вещественному числу – сами расстояния. Расстояния должны быть выведены в возрастающем порядке. Каждое число должно быть выведено с точностью не менее чем 10^-9. 0

@Cyborg Drone Модератор 9871 / 5239 / 3306 Регистрация: 17.08.2012 Сообщений: 16,007
	16.11.2021, 23:40	3
	Tim Laptev, нарушений правил нет, спасибо за приведённое решение. Тем не менее, старайтесь в тематических разделах данного форума не публиковать решения на языке, отличном от языка, указанном в названии раздела, особенно в темах, которым много лет. Представьте: кто-то, ещё не изрядно знающий программирование, в поиске нашёл ответ на свой вопрос, и тема паскалевская, как и планировалось. Короче, ура! Открывает тему - а там Ваш совершенно не нужный ему ответ на C++. Обидно, правда? Замечу, что некропостинг здесь даже поощряется, если он полезен. Информация к размышлению: темы на данном форуме, не противоречащие правилам, в отличие от других форумов, не удаляются и не закрываются никогда. Это сделано для того, чтобы можно было найти ответ на вопрос, не задавая вопроса. К Вашему решению есть замечание. Решение Ваше алгоритмически верное, но... Сравнивать вещественные числа в машинном формате некорректно (у Вас это делается в неявной форме). Если совсем правильно, то, например, можно так: нужно вычислять расстояния не в виде вещественных чисел в машинном формате, а в виде смешанных дробей (в виде записей, к примеру), с последующим (или текущим) сокращением и сравнением указанных дробей. Но, в принципе, для сдачи задания и так пойдёт. Для заданного диапазона координат я не нашёл координат, которые реально различаются, но равны в машинной форме. Однако, я не слишком подробно искал, поэтому не могу утверждать, что таких координат нет. И ещё. Рекомендую Вам ознакомиться с правилами форума (ссылка есть на любой странице форума). 0