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

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

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

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

Последние решения
По определению.
a) область определения функции симметрична относительно точки О;
б)
и f(-x)=f(x) для любого х из области определения, тогда функция чЁтная

f(-x)= - f(x) для любого х из области определения, тогда функция нечЁтная

7.11
1)

а) область определения функции (- ∞ ; + ∞ ) - симметрична относительно точки О;
б) f(-x)= 19*(-x)^2=19x^2

f(-x) =f(x)
[b]Функция является чЁтной [/b]

2)

а) область определения функции (- ∞ ; + ∞ ) - симметрична относительно точки О;
б) f(-x)= (-x)^2 - 34=x^2 - 34

f(-x) =f(x)
[b]Функция является чЁтной [/b]

3)

а) область определения функции (- ∞ ; + ∞ ) - симметрична относительно точки О;
б) f(-x)= (-x)^4-7*(-x)^2=x^4-7x^2

f(-x) =f(x)
[b]Функция является чЁтной [/b]

4)

а) область определения функции (- ∞ ; + ∞ ) - симметрична относительно точки О;
б) f(-x)= (-x)^2- (-x)^4=x^2-x^4

f(-x) =f(x)
[b]Функция является чЁтной [/b]

5)

а) область определения функции (- ∞ ;0) U(0; + ∞ ) - симметрична относительно точки О;
б) f(-x)= \frac{10}{(-x)^{2}}= \frac{10}{x^{2}}

f(-x) = f(x)
[b]Функция является чЁтной [/b]

6)

а) область определения функции (- ∞ ; + ∞ ) - симметрична относительно точки О;
б) f(-x)= - \frac{8}{3+(-x)^{2}}= -\frac{8}{3+x^{2}}

f(-x) = f(x)
[b]Функция является чЁтной [/b]


7.14
1)

а) область определения функции (- ∞ ; + ∞ ) - симметрична относительно точки О;
б) f(-x)= 23*(-x)=-23x

f(-x) = - f(x)
[b]Функция является нечЁтной [/b]

2)

а) область определения функции (- ∞ ; + ∞ ) - симметрична относительно точки О;
б) f(-x)= 5*(-x)^3= - 5x^3

f(-x) = - f(x)
[b]Функция является нечЁтной [/b]


3)

а) область определения функции (- ∞ ; + ∞ ) - симметрична относительно точки О;
б) f(-x)= - 9*(-x)^3 = 9x^3

f(-x) = - f(x)
[b]Функция является нечЁтной [/b]


3)

а) область определения функции (- ∞ ; + ∞ ) - симметрична относительно точки О;
б) f(-x)= 23*(-x)=-23x

f(-x) = - f(x)
[b]Функция является нечЁтной [/b]


4)

а) область определения функции (- ∞ ; + ∞ ) - симметрична относительно точки О;
б) f(-x)= -(-x)^3 + 2*(-x)=x^3-2*x=-(-x^3+2*x)
f(-x) = - f(x)
[b]Функция является нечЁтной[/b]

5)

а) область определения функции (- ∞ ;0) U (0;+ ∞ ) - симметрична относительно точки О;

б) f(-x)= \frac{7}{-x}+(-x)= -\frac{7}{x}-x=-(\frac{7}{x}+x)

f(-x) = - f(x)
[b]Функция является нечЁтной[/b]

6)

а)
а) область определения функции (- ∞ ;0) U (0;+ ∞ ) - симметрична относительно точки О;

б) f(-x)= -\frac{16}{-x}-(-x)= \frac{16}{x}+x=-(-\frac{16}{x}-x)

f(-x) = - f(x)
[b]Функция является нечЁтной[/b]
✎ к задаче 39719
По определению.
a) область определения функции симметрична относительно точки О;
б)
и f(-x)=f(x) для любого х из области определения, тогда функция чЁтная

f(-x)= - f(x) для любого х из области определения, тогда функция нечЁтная

1)

а) область определения функции (- ∞ ; + ∞ ) - симметрична относительно точки О;
б) f(-x)= -6*(-x)+(-x)^2=-6x+x^2
f(-x) ≠ f(x)
f(-x) ≠ - f(x)
[b]Функция не является ни чЁтной, ни нечЁтной
[/b]

2)

а) область определения функции (- ∞ ; + ∞ ) - симметрична относительно точки О;
б) f(-x)= |-x| -(-x)^3=|x|+x^3
f(-x) ≠ f(x)
f(-x) ≠ - f(x)
[b]Функция не является ни чЁтной, ни нечЁтной[/b]

3)

а) область определения функции (- ∞ ; + ∞ ) - симметрична относительно точки О;
б) f(-x)=sqrt((-x)^4+1)+12|-x|=sqrt(x^4+1)+12|x|
f(-x) = f(x)

[b]Функция является чЁтной[/b]

4)

а) область определения функции (- ∞ ; + ∞ ) - симметрична относительно точки О;
б) f(-x)= 0,7*(-x)^3-(-x)*|-x|=-0,7x^3+x*|x|=-(0,7x^3-x|x|)
f(-x) = - f(x)
[b]Функция является нечЁтной[/b]

5)

а) область определения функции (- ∞ ;-sqrt(5)) U (-sqrt(5);sqrt(5))U(sqrt(5); + ∞ ) - симметрична относительно точки О;

б) f(-x)= -\frac{1}{(-x)^{2}-5}+(-x)= -\frac{1}{x^{2}-5}-x

f(-x) ≠ f(x)
f(-x) ≠ -f(x)
[b]Функция не является ни чЁтной, ни нечЁтной[/b]

6)

а) область определения функции (- ∞ ;-1) U (-1; + ∞ ) - [b]НЕ[/b]симметрична относительно точки О;

не выполняется первый пункт определения, второй не проверяем!!!

[b]Функция не является ни чЁтной, ни нечЁтной[/b]

7)

а) область определения функции (- ∞ ;-sqrt(2)) U (-sqrt(2);sqrt(2))U(sqrt(2); + ∞ ) - симметрична относительно точки О;

б) f(-x)= \frac{4\cdot (-x)}{(-x)^{4}-2}= -\frac{4x}{x^{4}-2}

f(-x) = f(x)

[b]Функция является чЁтной[/b]

8)

а) область определения функции (- ∞ ;0) U (0; + ∞ ) - симметрична относительно точки О;

б) f(-x)= \frac{9+(-x)^{2}}{(-x)^{3}}= -\frac{9+x^{2}}{x^{3}}

f(-x) = - f(x)
[b]Функция является нечЁтной[/b]
✎ к задаче 39718
(прикреплено изображение)
✎ к задаче 39717
Здесь можно решать просто "на пальцах", без уравнений. Лед начнет нагреваться и плавиться, а вода кристаллизоваться. Масса воды больше массы льда, значит заморозить всю воду лед не сможет, поэтому установившаяся температура не может лежать между -5 и нулем. Часть воды замерзнет, а лед нагреется до 0 и расплавится.
Но если составить уравнение теплового баланса, можно увидеть, что отведение от воды тепла на нагревание и плавление всего льда приведет к кристаллизации около 20 граммов воды.
С_(л)*m_(л)*5+m_(л)*λ=m'_(в)*λ
✎ к задаче 39695
(прикреплено изображение)
✎ к задаче 39713