✎ Задать свой вопрос   *более 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, просмотры: ☺ 1533 ⌚ 24.01.2014. информатика 10-11 класс

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

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

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

Последние решения
111
✎ к задаче 51554
3(sin^(2)53°-cos^(2) 53°)/cos106° =
=-3(-sin^(2)53° +cos^(2)53°/cos106°=
cos2x=cos^(2)x-sin^(2)x
=-3 × cos2 × 51°/cos106°= -3×cos106°/cos106°=-3
✎ к задаче 8856
{1-ctgx ≥ 0 ⇒ ctgx ≤ 1 ⇒ ( π/4)+πn ≤ x<π+πn, n ∈ Z
{1-tgx ≥ 0 ⇒ tgx ≤ 1 ⇒ (-π/2)+πk < x ≤( π/4)+πk , k ∈ Z
{sinx ≠ 0
{cosx ≠ 0


Возводим в квадрат:
(1-сtgx)*sin^2x=(1-tgx)*cos^2x

ctgx=1/tgx

(tgx-1)*(sin^2x/tgx)=(1-tgx)*cos^2x

(tgx-1)*(sinx*cosx+cos^2x)=0

tgx-1=0 или sinx+cosx=0

tgx=1 или tgx=-1

x=(π/4)+πm, m ∈ Z или x=-(π/4)+πm, m ∈ Z ⇒

х= ± (π/4)+πm, m ∈ Z входит в ОДЗ

О т в е т [b]± (π/4)+πm, m ∈ Z[/b]
✎ к задаче 52832
Решаем систему способом подстановки:

{Ах+By+C=0 ⇒ y=-(A/B)x-C/A
{x^2-y^2=a^2

{y=-(A/B)x-C/A
{x^2-(-(A/B)x-C/A)^2=a^2 ⇒ (A^2+B^2)x^2+2ACx+C^2-a^2B^2=0

A^2+B^2 ≠ 0, тогда уравнение квадратное.

Квадратное уравнение имеет одно решение ⇔ D=0

D=(2AC)^2-4*(A^2+B^2)*(C^2-a^2B^2)=0 ⇒

[b]a^2(A^2+B^2)=C^2[/b] при A^2+B^2 ≠ 0
✎ к задаче 52834
№3 ответ 2 т.к. ω = 2Pi* ν , x = A*sin( ω t+ φ )
№2 ответ 500 (решение прикреплено)
(прикреплено изображение)
✎ к задаче 52821