Найти точку максимально удаленную от B

@Asu_1 · Регистрация: 17.12.2011

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

На плоскости имееться множество точек <Ai> и точка B. Каждая точка задана своими координатами найти среди точек <Ai>,точку максимально удаленную от B. Если таких точек несколько , вывести первую по номеру. Все координаты не превосходят по модулю 100. Вывести номер элемента множества <Аi>, самого удаленного от B.
Вот мой код. Может кто-нибудь посоветует что то оптимальнее?

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
#include <stdio.h>
#include <math.h>
int main()
{
    int N,z=0,i,g;
    float x1=2,y1=2,d,b,c,max,nom[N];
    printf("Enter x,y:\n");
    scanf("%f%f",&x1,&y1);
    printf("Enter N:\n");
    scanf("%d",&N);
    while (z<N){
        printf("Enter Xi,Yi:\n");
        scanf("%f%f",&b,&c);
        d=sqrt(pow((b-x1),2)+(pow((c-y1),2)));
        nom[z]=d;
        z++;
    }
    g=1;
    max = nom[0];
    for(i = 1; i < N; i++){
        if(max < nom[i]){
            max = nom[i];}      
    }
    g=i-1;
    printf("%d",g);
}

valeriikozlov · 19.12.2011, 08:57

Сообщение от Asu_1

Может кто-нибудь посоветует что то оптимальнее?

Ваш код всегда будет выдавать значение N-1.
Оптимальнее можно сделать без массива, результат вычислять при считывании координат очередной точки.

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <stdio.h>
#include <math.h>
int main()
{
        int N,z=0,g=0;
        float x1=2,y1=2,d,b,c,max=.0;
        printf("Enter x,y:\n");
        scanf("%f%f",&x1,&y1);
        printf("Enter N:\n");
        scanf("%d",&N);
        while (z<N){
                printf("Enter Xi,Yi:\n");
                scanf("%f%f",&b,&c);
                d=sqrt(pow((b-x1),2)+(pow((c-y1),2)));
                if(d>max)
                {
                    max=d;
                    g=z;
                }                
                z++;
        }
        printf("%d",g+1);
}

Новые блоги и статьи Все статьи Все блоги /
AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .	Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .	Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .
Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .