Задача на тему растояние между точками!!!

02.12.2011, 20:50. Показов 639. Ответов 0

Метки нет (Все метки)

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

Задолбался с этой задачей!!!Не знаю как решить!!!
В одной стране есть N городов. Заданы координаты каждого города (X[i],Y[i]), которые измеряются в километрах. Каждая пара городов соединена дорогой. Если расстояние между городами больше 20 км, то дорогу асфальтируют и пускают по ней автобус, который едет со скоростью 50 км/час. Иначе по этой дороге приходится идти пешком со скоростью 5 км/час, так как другого транспорта в стране нет. Найти два номера городов, на передвижение по дороге между которыми требуется максимальное время. Если таких пар несколько, выведите любую.

Ограничения:
2<=N<=500
0<=X[i],Y[i]<=1000
Формат ввода
N
X[1] Y[1]
X[2] Y[2]
...
X[N] Y[N]
Формат вывода
RES1 RES2

Пример ввода:
3
0 0
180 0
19 0
Пример вывода:
1 3

Пробовал так сам,но получилась херня:

Pascal
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
27
28
29
30
31
32
33
34
35
Var
x,y               : array [1..1000] of real;
r1,r2             : array[1..500,1..500] of real;
n,i,j,k1,k2,t1,t2 : longint;
min1,min2         : real;
Begin
  readln(n);
  For i:=1 to n do
    readln(x[i],y[i]);
  min1:=sqrt(sqr(x[1]-x[2])-sqr(y[1]-y[2]));
  min2:=sqrt(sqr(x[1]-x[2])-sqr(y[1]-y[2]));
  k1:=1;k2:=2;
  t1:=1;t2:=2;
  For i:=1 to n-1 do
   for j:=i+1 to n do
     begin
      r1[i,j]:=sqrt(sqr(x[j]-x[i])+sqr(y[j]-y[i]));
      If (min1>r1[i,j])and(r1[i,j]<>0)
        then begin min1:=r1[i,j];k1:=i;k2:=j;end;
     end;
  for i:=1 to n-1 do
    begin
      for j:=2 to n do
      r2[i,j]:=sqrt(sqr(x[j]-x[i])+sqr(y[j]-y[i]));
     end;
  For i:=1 to n-1 do
    begin
      for j:=2 to n do
        If (min2>r1[i,j])and(r1[i,j]<>0)
          then begin min2:=r2[i,j];t1:=i;t2:=j;end;
    end;
  if min1>min2
    then writeln(k1,k2)
    else writeln(t1,t2);
end.

IT_Exp

Эксперт

34794 / 4073 / 2104

Регистрация: 17.06.2006

Сообщений: 32,602

Блог

02.12.2011, 20:50

Ответы с готовыми решениями:

Растояние между точками.
Нужно написать 4 программы!!!!!! Ну или хотябы сколько сможите!!!!!! Задания: 1. Даны координаты 2-х точек на плоскости (Ха;Yа) и...

макс и мин растояние между точками
задача в массиве (х) заданы координаты точек х и в массиве (у) координаты точек у найти макс и мин раст от 1 точки ! вот я попробовал...

Ближайшее растояние между двумя точками до прямой
Пожалуйста напишите программу Даны две точки A(x1,y1) и B(x3,y3). Определить, какая из точек A и B расположена ближе к прямой y=x....

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

BasicMan

Эксперт

29316 / 5623 / 2384

Регистрация: 17.02.2009

Сообщений: 30,364

Блог

02.12.2011, 20:50

Помогаю со студенческими работами здесь

Найти площадь пятиугольника используя формулу Герона и растояние между двумя точками ! И при этом нада использовать процедуры и функции.
Всем привет.Помогите решить задачу. Заранее спасибо.... Найти площадь пятиугольника используя формулу Герона и растояние между двумя...

Найти максимальное и минимальное значение между точками и вывести их вместе с точками
Я уже весь гугл перерыл и всю голову выпотрошил.не получается. Нужно написать функцию для двух массивов х и у. Эти массивы задают...

Установить биекцию между точками эллипса и точками окружности
Установить биекцию между точками эллипса x^2/4+y^2/9= 1 и точками окружности x^2+y^2=16.

Выделите из строки части, заключенные между точками или точками с запятой, заполнив ими массив
Создайте строку str4 с содержимым "Люблю тебя, Петра творенье; Люблю твой строгий, стройный вид; Невы державное теченье; Береговой ее...

растояние между дивами и кодировка
Между div id="top" и div id="content" не должны быть пустое место. а оно есть. и еще на компе все норм отображается. а на серваке вот так...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

Наверх