ЗАДАЧА 518 На плоскости задано N точек. Найти две

УСЛОВИЕ:

На плоскости задано N точек. Найти две точки среди данных, находящихся на минимальном расстоянии друг от друга.
Входные данные.
Первая строка входного файла содержит число N (2?N?10^5). Далее в файле записано N пар целых чисел, задающих координаты точек. Все координаты по модулю не превышают 104.
Выходные данные.
В выходной файл выведите пару чисел — номера точек, для которых достигается минимум расстояния. Точки нумеруются, начиная с 1. Если решений несколько, то следует вывести любое из них.

РЕШЕНИЕ:

var F, G:text;
a,b,c,d,i,j,n:integer;
var rasst,min:real;
begin

assign(F,'in.txt');
assign(G,'out.txt');
reset(F);
rewrite(G);


read(F,n);
readln(F);

min:=1000;

for i:=1 to n do begin



read(F,a); read(F,b);

for j:=1 to n do begin
if(i<>j) then begin
read(F,c); read(F,d);
rasst:=sqrt((c-a)*(c-a)+(d-b)*(d-b));

if(rasst<min) and (rasst<>min) then begin
min:=rasst; rewrite(G); writeln(G,i,' ',j);
end;


end;


if(j=n) then begin
close(F);
reset(F);
readln(F);
end;

end;


end;

close(F);
close(G);

end.
ЕСТЬ ВОПРОСЫ?
НАШЛИ ОШИБКУ?
отправить + регистрация в один клик
опубликовать + регистрация в один клик

ОТВЕТ:

в решение

Нужна помощь?

Опубликовать

Добавил slava191 , просмотры: ☺ 796 ⌚ 24.01.2014. информатика 10-11 класс
КОД ВСТАВКИ

РЕШЕНИЯ ПОЛЬЗОВАТЕЛЕЙ
Написать своё решение

Только зарегистрированные пользователи могут писать свои решения.
Увы, но свой вариант решения никто не написал... Будь первым!

НАПИСАТЬ КОММЕНТАРИЙ

Мы ВКонтакте
Последние решения

vk237582273 ✎ Это фосфор находится в 3 периоде 5 группе, главной подгруппы. Атомная масса=31.Заряд ядра атома Р+15,т. к. в ядре находится 15 протонов. В ядре атома 16 нейтронов (Количечтво нейтронов=атомная масса-колличество протонов) . В атоме нах. 15 электронов, т. к. их число равно числу протонов и порядковому номеру. В атоме фосфора 3 электронных слоя, т. к. Р стоит в 3 периоде. На последнем слое нах. 5 электронов, т. к. фосфор стоит в 5 группе. Последний слой не завершен. Р-неметалл, т. к. в хим. реакции с металлами принемает 3 электрона до зовершения слоя. Его оксид Р2О5-кислотный. Он взаимод. с Н2О, основаниями и основными оксидами. Его гидроксид Н3РО4-кислота. Она взаимод. с металлами, стоящими до Н (водорода), с основными оксидами, основаниями. к задаче 17679

u1287025572 ✎ 2 МБ это 2048кб 20 делим на 2048 Калькулейтед Получили 51.2 к задаче 17682

vk318474530 ✎ к задаче 17681

vk318474530 ✎ 6 ребер. к задаче 17677

vk318474530 ✎ Вот так будет выглядеть решение. Только в вашем случае F - другое число к задаче 17676