Форум программистов, компьютерный форум, киберфорум
Наши страницы
Free Pascal
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
InUteros
0 / 0 / 0
Регистрация: 18.06.2012
Сообщений: 22
1

Вывести наименьшее расстояние между концами отрезков

18.06.2012, 13:19. Просмотров 699. Ответов 1
Метки нет (Все метки)

Пусть даны два отрезка, заданные координатами точек их концов. Найти с точностью до тысячных наименьшее расстояние между любыми концами этих отрезков. ТУ. Во входном файле dani.in заданы x1,y1,x2,y2,x3,y3,x4,y4 (-10000<=x1,y1,x2,y2, x3,y3,x4,y4<=10000) – координаты концов отрезков. В исходный файл dani.out вывести наименьшее расстояние между концами отрезков.
на языке оригинала
10. Нехай є два відрізки задані координатами точок їх кінців. Знайти з точністю до тисячних найменшу відстань між будь-якими кінцями цих відрізків.
ТУ. У вхідному файлі dani.in задані x1,y1,x2,y2,x3,y3,x4,y4 (-10000<=x1,y1,x2,y2, x3,y3,x4,y4<=10000) – координати кінців відрізків. У вихідний файл dani.out вивести найменшу відстань між кінцями відрізків.
0
Лучшие ответы (1)
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.06.2012, 13:19
Ответы с готовыми решениями:

Найти те пары слов в предложении, расстояние между которыми наименьшее
Задание: Дано предложение, состоящее из слов, разделенных запятой или пробелами. Найти те...

Массив: Найти номера пары точек, расстояние между которыми наименьшее
Даны координаты n точек на плоскости: (X1, Y1), ...,(Xn, Yn) (n ≤ 30). Найти номера пары точек,...

Наименьшее расстояние от точки до окружности
По заданным радиусу окружности с центром в начале координат R и координатам некоторой точки P(x0,...

Вывести на экран наименьшее расстояние между двумя точками
Сама задача: Дано множество точек с координатами на плоскости. Написать программу, которая...

Вывести те пары слов, расстояние между которыми наименьшее
Вывести те пары слов, расстояние между которыми наименьшее.(Расстояние между словами это количество...

1
PolarFoG
NPC
151 / 145 / 22
Регистрация: 10.01.2012
Сообщений: 390
18.06.2012, 19:44 2
Лучший ответ Сообщение было отмечено InUteros как решение

Решение

Разберайтесь...

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
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
program project;
{$mode Objfpc} {$H+}
 
uses crt, FileUtil, SysUtils;
 
var
  i:integer;
  f:TextFile;
  s:string;
  A:array [1..2,1..4] of integer;
  A1:array [1..4] of real;
 
 
  function Dlina(x1,y1,x2,y2:integer):real;
begin
  result:=sqrt(sqr(x1-x2)+sqr(y1-y2));
end;
 
procedure sort_puz(var M:array of real);
var t:real; i,j,c:integer;
begin
 
     c:=high(M);
 
     for i:=1 to c do
     for j:=c downto i do
     if M[j-1]>M[j] then begin
       t:=M[j];
       M[j]:=M[j-1];
       M[j-1]:=t;
     end;
end;
 
begin
  AssignFile(f, 'dani.in');
  Reset(f);
 
  for i:=1 to 4 do begin
    read(f, A[1,i]);
    read(f, A[2,i]);
  end;
  CloseFile(f);
 
    A1[1]:=Dlina(A[1,1],A[2,1],A[1,3],A[2,3]);
    A1[2]:=Dlina(A[1,1],A[2,1],A[1,4],A[2,4]);
    A1[3]:=Dlina(A[1,2],A[2,2],A[1,3],A[2,3]);
    A1[4]:=Dlina(A[1,2],A[2,2],A[1,4],A[2,4]);
 
sort_puz(A1);
 
  AssignFile(f, 'dani.out');
  Rewrite(f);
  Str(A1[1]:10:3,s);
  Write(f,s);
  Closefile(f);
end.

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

0
StackOverflow
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.06.2012, 19:44

На прямой своими концами заданы N отрезков. Найти точку принадлежащую максимальному числу отрезков
Помогите пожалуйста понять, что от меня хотят и какой(как) разработать алгоритм для решения этой...

Найдите расстояние между серединами отрезков AE1
1. В правильной шестиугольной призме ABCDEFA1B1C1D1E1F1 сторона основания равна 1, а высота равна...

Вывести максимальное расстояние из трех отрезков
Задача: Три точки заданы своими координатами. Найти наиболее удаленные друг от друга точки....


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru