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

Определить пару точек,которые наиболее близки друг к другу

21.10.2014, 00:23. Показов 1574. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
1)Задано 10 точек , определить пару точек,которые наиболее близки друг к другу
2)Для 10 точек определить ,находятся они на окружности или хотя бы в кольце
есть некоторые наработки,но дальше дело не пошло
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
41
42
43
44
45
46
namespace KlassPoint
{
    class Point
    {
        double x, y;
        public Point(double x, double y)
        {
            this.x = x;
            this.y = y;
        }
        public void Move(double dx, double dy)
        {
            x = x + dx;
            y = y + dy;
        }
        public double Distance()
        {
            return Math.Sqrt(x * x + y * y);
        }
        public double Distance(Point p)
        {
            return Math.Sqrt((x - p.x) * (x - p.x) + (y - p.y) * (y - p.y));
        }
        public static double Distance(Point d, Point f)
        {
            return Math.Sqrt((d.x - f.x) * (d.x - f.x) + (d.y - f.y) * (d.y - f.y));
        }
    }
    class Program
    {
        static void Main(string[] args)
        { 
            Point A = new Point(0, 0);
            Point B = new Point(0, 4);
            Point C = new Point(5, 0);
            Point min;
            if (A.Distance() < B.Distance() && A.Distance() < C.Distance())
                min = A;
            if (B.Distance() < A.Distance() && B.Distance() < C.Distance())
                min = B;
            if (C.Distance() < A.Distance() && C.Distance() < B.Distance())
                min = C;
            Point.Distance(A,B);
         }
    }
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
21.10.2014, 00:23
Ответы с готовыми решениями:

Определить пару наиболее удаленных друг от друга точек
Четыре точки заданны координатами А(4,8,2) ; В(-6,5,I.2) ; С(-3,7,-4.5) ; D(7,8,2). Определить пару наиболее удаленных друг от друга точек...

Определить пару наиболее удаленный друг от друга точек.
четыре точки заданы координатами: А(4,8:-3) В(-6,5:1,2) С(-3,7:-4,5) D(7,8:2). Определить пару наиболее удаленный друг от друга...

Дан массив A(N). Найти пару соседних элементов, наиболее близко расположенных друг к другу
Дан массив A(N). Найти пару соседних элементов, наиболее близко расположенных друг к другу. Мера близости: R = |A-A|. Python

3
871 / 721 / 304
Регистрация: 15.04.2013
Сообщений: 2,047
Записей в блоге: 5
21.10.2014, 00:31
Nastik23,
2) Кольцо какого диаметра и где его центр?
0
0 / 0 / 0
Регистрация: 25.09.2012
Сообщений: 54
21.10.2014, 00:44  [ТС]
Не уточняется. Можно брать произвольные координаты
0
2511 / 1132 / 582
Регистрация: 07.06.2014
Сообщений: 3,286
21.10.2014, 09:39
Цитата Сообщение от Nastik23 Посмотреть сообщение
Не уточняется. Можно брать произвольные координаты
тогда ответ - да, найденные 10 точек находятся в кольце

Добавлено через 6 минут
по решению задачи - координаты точек загоняйте в массив и прогоняйте цикл.
Пусть массив точек P имеет размер N.
тогда:


C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
int minP1 = 0, minP2 = 1; { в качестве минимального первоначально 
                    берём расстояние от 1-й до 2-й точки (т.е. индексы 0 и 1}
double MinDistance =  Distance( P[0], P[1] );
for(int i=0; i<N-2; i++) 
{
  for(int j=i+1; j<N-1; j++) 
  {
     if(Distance( i, j) < MinDistance) 
    {
       MinDistance = Distance( i, j);
       minP1 = i; minP2 = j;
    } 
   }
}
 
Console.WriteLine('Минимальное расстояние {0} между точками {1} и {2}', MinDistance, minP1, minP2 );
идея понятна?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
21.10.2014, 09:39
Помогаю со студенческими работами здесь

Найти среди точек пару наиболее удаленных друг от друга
Даны n точек плоскости (x1,y2),...(xn,yn). Найти среди них пару наиболее удаленных друг от друга. ну хоть кто нибудь подскажите как это...

На шахматной доске стоят три ферзя. найти ту пару из них которые угрожают друг другу!
помогите пожалуйста, или подскажите как начать)) на шахматной доске стоят три ферзя. найти ту пару из них которые угрожают друг другу!

Напечатать номера тех точек, которые ближе всего находятся друг к другу
ввести координаты трех точек на плоскости и напечатать номера тех из них, которые ближе всего находятся друг к другу

Определить пару наиболее удаленных друг от друга окружностей
помогите решить задачу. На плоскости задано n произвольно расположенных окружностей. Определить пару наиболее удаленных друг от друга...

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


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru