Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.86/7: Рейтинг темы: голосов - 7, средняя оценка - 4.86
0 / 0 / 0
Регистрация: 01.02.2015
Сообщений: 10

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

12.02.2015, 17:01. Показов 1628. Ответов 8
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Дано множество точек на плоскости. Сколько можно построить отрезков на данном множестве, имеющих различную длину?
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
12.02.2015, 17:01
Ответы с готовыми решениями:

Сколько можно построить отрезков, имеющих различную длину, на заданном множестве точек?
Дано множество точек на плоскости. Сколько можно построить отрезков на данном множестве, имеющих различную длину?

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

Сколько можно построить отрезков на данном множестве, параллельных оси OX
Сколько можно построить отрезков на данном множестве, параллельных оси OX?

8
 Аватар для _JMIK_
1 / 1 / 0
Регистрация: 14.07.2013
Сообщений: 12
12.02.2015, 18:38
Количество точек в квадрате = вот ответ.
0
0 / 0 / 0
Регистрация: 01.02.2015
Сообщений: 10
12.02.2015, 18:42  [ТС]
отличный ответ)) как это реализовать??
0
 Аватар для _JMIK_
1 / 1 / 0
Регистрация: 14.07.2013
Сообщений: 12
12.02.2015, 19:08
Как как, это матем. действие, делается через класс Math.

Math.Pow("количество точек", 2);

Ну а дальше сам подумай Что и куда.
0
0 / 0 / 0
Регистрация: 01.02.2015
Сообщений: 10
12.02.2015, 19:41  [ТС]
спасибо
0
 Аватар для chumich
2081 / 1239 / 464
Регистрация: 20.12.2014
Сообщений: 3,234
12.02.2015, 23:24
Цитата Сообщение от Swarm_ Посмотреть сообщение
имеющих различную длину?
Цитата Сообщение от _JMIK_ Посмотреть сообщение
Количество точек в квадрате = вот ответ.
А если расстояние между двумя разными парами точек случайно окажется одинаковым?
0
Master of Orion
Эксперт .NET
 Аватар для Psilon
6102 / 4958 / 905
Регистрация: 10.07.2011
Сообщений: 14,522
Записей в блоге: 5
12.02.2015, 23:28
_JMIK_, b-a-1 отрезков будут иметь длину от 1 до b-a, очевидно
0
 Аватар для _JMIK_
1 / 1 / 0
Регистрация: 14.07.2013
Сообщений: 12
13.02.2015, 06:48
Тупанул Бывает.
0
Эксперт .NETАвтор FAQ
 Аватар для Storm23
10427 / 5157 / 1825
Регистрация: 11.01.2015
Сообщений: 6,226
Записей в блоге: 34
13.02.2015, 10:27
Swarm_,
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
using System;
using System.Collections.Generic;
using System.Drawing;
using System.Windows.Forms;
 
namespace WindowsFormsApplication244
{
    public partial class Form1 : Form
    {
        public Form1()
        {
            InitializeComponent();
 
            var points = new PointF[] {new PointF(1, 2), new PointF(1, 3), new PointF(3, 3), new Point(3, 2)};
 
            var count = CalcSegmentCount(points);
            Console.WriteLine(count);
        }
 
        private int CalcSegmentCount(PointF[] points)
        {
            var lengthes = new HashSet<float>();
 
            for(int i=0;i<points.Length;i++)
            for(int j=0;j<points.Length;j++)
            if(i != j)
            {
                var p1 = points[i];
                var p2 = points[j];
                var seg = new PointF(p1.X - p2.X, p1.Y - p2.Y);
 
                var len = Math.Sqrt(seg.X * seg.X + seg.Y * seg.Y);
                var lenF = (float)Math.Round(len, 3);//округляем длину отрезка до трех знаков после запятой
                lengthes.Add(lenF);
            }
 
            return lengthes.Count;
        }
    }
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
13.02.2015, 10:27
Помогаю со студенческими работами здесь

Сколько отрезков можно построить на данном множестве, которые располагаются в 3-ем координатном углу?
Дано множество точек на плоскости. Сколько отрезков можно построить на данном множестве, которые располагаются в 3-ем координатном углу?...

Построить множество точек на плоскости, симметричных заданном множестве относительно заданной прямой ax + by + c = 0
Построить множество точек на плоскости, симметричных заданном множестве относительно заданной прямой ax + by + c = 0.

Построить множество всех различных выпуклых четырёхугольников с вершинами в заданном множестве точек на плоскости
Привет ребята! :pardon: Преподаватель по информатике задал мне нереально сложную задачу: &quot;Построить множество всех различных...

Построить такой многоугольник с вершинами в заданном на плоскости множестве точек периметр которого максимален
Саламалейкум, парни. Такая задача: Построить такой многоугольник(не обязательно выпуклый) с вершинами в заданном на плоскости множестве...

Из заданного множества точек на плоскости построить все возможные пары треугольников с вершинами в заданном множестве
Здравствуйте, помогите, пожалуйста, решить: Из заданного множества точек на плоскости построить все возможные пары треугольников с...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru