✎ Задать свой вопрос   *более 30 000 пользователей получили ответ на «Решим всё»

Задача 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, просмотры: ☺ 1080 ⌚ 24.01.2014. информатика 10-11 класс

Решения пользователелей

Хочешь предложить свое решение? Войди и сделай это!
Увы, но свой вариант решения никто не написал... Будь первым!

Написать комментарий

Последнии решения
(прикреплено изображение) [удалить]
✎ к задаче 29775
Момент, создаваемый первым грузом m1*g*d1 (вращает стержень против часовой стрелке), вторым m2*g*d2 (по часовой). Чтобы стержень находился в равновесии, полный момент всех внешних сил относительно точки подвеса должен быть равен 0.

m1gd1-m2gd2 = 0
m1d1 = m2d2

Отсюда следует мысль, если массу первого тела уменьшили в 2 раза, то плечо d1 надо в 2 раза увеличить. 2*d1 = 20 см

Плечо d1 надо сделать 20 см
[удалить]
✎ к задаче 29753
В процессе фотосинтеза выделяется O2.
По формуле pV=nRT посчитаем количество кислорода, исхода из его объема.
1 атм=101,3 кПа
Т=32 С=305 К
n(O2)=pV/RT=101,3кПа·0,337л/8,314/305K=0.0135 моль
CH2=CH2 1/2O2 = СH2(O)CH2 (окись этилена, эпоксид)
СH3–CH=CH2 1/2O2 = CH3–CH(O)CH2
n(CH3–CH(O)CH2) n(СH2(O)CH2)=0,0135·2=0,027 моль
M(смеси продуктов)=m/n=1.4526/0.0027=53,8 г/моль
Пусть объемная доля СH2(O)CH2 равна (1–х), тогда объемная доля CH3–CH(O)CH2 равна (x)
M(смеси продуктов)=53,8=M(CH3–CH(O)CH2)· φ(CH3–CH(O)CH2) M(СH2(O)CH2)· φ (СH2(O)CH2)=58·x 44·(1–x)
58·x 44·(1–x)=53,8
58x 44–44x=53,8
14х=9,8
х=0,7 =φ (CH3–CH(O)CH2)
φ (СH2(O)CH2)=1–0,7=0,3
n(СH2(O)CH2)=n(смеси)· φ (СH2(O)CH2)=0,3·0,027=8,1·10–3 моль
n(CH3–CH(O)CH2)=0.027–n(СH2(O)CH2)=0.0189 моль
n(СH2(O)CH2)=n(CH2=CH2)=0.0081 моль
n(CH3–CH(O)CH2)=n(СH3–CH=CH2)=0.0189 моль
φ (CH2=CH2)=0,0081/0,027=30%
[удалить]
✎ к задаче 29774
(прикреплено изображение) [удалить]
✎ к задаче 29711
(прикреплено изображение) [удалить]
✎ к задаче 29772