Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.71/7: Рейтинг темы: голосов - 7, средняя оценка - 4.71
0 / 0 / 1
Регистрация: 23.10.2013
Сообщений: 50

Из множества координат найти вершины прямоугольника

25.09.2014, 20:36. Показов 1552. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
нужно найти координаты вершин прямоугольника,не пойму в чем ошибка?
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
uses crt;
 
function S(x1,x2,x3,x4,y1,y2,y3,y4:real):real;
var a, b, c, d ,p: real;
    t:text;
begin
 
a:=sqrt(sqr(abs(x2-x1))+sqr(abs(y2-y1)));
b:=sqrt(sqr(abs(x3-x2))+sqr(abs(y3-y2)));
S:=a*b;
 
end;
 
var
  sum, min:real;
  x:array[1..1000] of real;
  y:array[1..1000] of real;
   n,i,j,l,z:integer;
  indexi, indexj, indexl,indexz: integer;
begin
  clrscr;
  write('Kol-vo tochek: ');
  readln(n);
  min:=maxint;
  randomize;
  for i:=1 to n do begin
    X[i]:=random(21)-10;
    Y[i]:=random(21)-10;
  end;
  for i:=1 to n do begin
       for j:=1 to n do begin 
      if (i=j) then continue;
      for l:=1 to n do begin
      if (l=j) or (l=i) then continue;
       for z:=1 to n do begin
       if (z=j) or (z=i) or (z=l) then continue;
        sum := S(X[i], X[j], X[l], X[z], Y[i], Y[j], Y[l], Y[z]);
        if sum = 0 then continue;
       if sum<min then begin
          min:=Sum;
          indexi := i; indexj := j; indexl := l;indexz := z;
        end;
      end;
    end;
  end;
  writeln('min S: ',min:0:2, ' точки: ',
    '[', indexi, '](', x[indexi]:0:0, ',', y[indexi]:0:0, ')',
    '[', indexj, '](', x[indexj]:0:0, ',', y[indexj]:0:0, ')',
    '[', indexl, '](', x[indexl]:0:0, ',', y[indexl]:0:0, ')',
    '[', indexz, '](', x[indexz]:0:0, ',', y[indexz]:0:0, ')');
  readln;
end;
end.
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
25.09.2014, 20:36
Ответы с готовыми решениями:

Известны вершины прямоугольника. Найти площадь и периметр прямоугольника
Известны координаты вершин прямоугольника ABCD , A(x1,y1), B(x2,y2), C(x3,y3). Найти площадь и периметр прямоугольника.

Подпрограмма для определения координат четвертой вершины прямоугольника (по заданным координатам остальных)
Даны числа x1, y1, x2, y2, x3, y3. определяющие три вершины прямоугольника. Составьте подпрограмму для определения координат четвертой...

Найти вершины наибольшего прямоугольника
Подскажите,пожалуйста, с задачкой: Заданы 6 точек: (238,306), (306, 340), (340, 102), (136, 0), (408, 136), ( 34, 204) . Найти вершины...

6
0 / 0 / 1
Регистрация: 25.09.2014
Сообщений: 5
25.09.2014, 20:38
Ошибка на стадии компиляции или алгоритмическая?
0
0 / 0 / 1
Регистрация: 23.10.2013
Сообщений: 50
25.09.2014, 21:09  [ТС]
программа выводит координаты 4-х вершин, но они не образуют прямоугольника
0
33 / 33 / 23
Регистрация: 16.04.2013
Сообщений: 212
25.09.2014, 21:17
ошибка в условие значит
0
0 / 0 / 1
Регистрация: 23.10.2013
Сообщений: 50
25.09.2014, 21:29  [ТС]
я подумал может кто поможет найти её
0
Почетный модератор
 Аватар для Puporev
64315 / 47611 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
26.09.2014, 14:47
Лучший ответ Сообщение было отмечено Pringls как решение

Решение

Я бы так написал, можете переделать под свой код.
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
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
uses crt;
const p=0.0001;{точность сравнения длин}
      m=6;{кол. отрезков=4 стороны+2 диагонали}
      max=16;{максимальное число точек}
type Point=record {тип - точка}
           x,y:real;
           end;
     Mas=array[1..100] of Point;
{вычисление длины отрезка}
function Dlina(a,b:Point):real;
begin
Dlina:=sqrt(sqr(a.x-b.x)+sqr(a.y-b.y));
end;
function IsRect(a,b,c,d:Point):boolean;
var r:array[1..6] of real;
    i,j:integer;
    x:real;
begin
r[1]:=Dlina(a,b);
r[2]:=Dlina(a,c);
r[3]:=Dlina(a,d);
r[4]:=Dlina(b,c);
r[5]:=Dlina(b,d);
r[6]:=Dlina(c,d);
for i:=1 to m-1 do {сортируем длины по возрастанию}
for j:=i+1 to m do
if r[i]>r[j] then
 begin
  x:=r[i];
  r[i]:=r[j];
  r[j]:=x;
 end;
{если первые 4 попарно равны и последние 2 равны и они больше первых}
IsRect:=((abs(r[1]-r[2])<p)and(abs(r[3]-r[4])<p))
and(abs(r[5]-r[6])<p)and(r[5]>r[4])
end;
 
var t:array[1..100] of Point;{массив точек}
    n,i,j,k,l,c:integer;
begin
clrscr;
randomize;
repeat
writeln('Введите количество точек от 4 до ',max,' n=');
readln(n);
until n in [1..16];
for i:=1 to n do
 begin
  writeln('Точка ',i);
  write('x=');readln(t[i].x);{вводить лучше с клавы, чтобы были прямоугольники}
  write('y=');readln(t[i].y)
 end;
clrscr;
writeln('Координаты:');
write('№');
for i:=1 to n do
write(i:4);
writeln;
write('X:');
for i:=1 to n do
write(t[i].x:4:1);
writeln;
write('Y:');
for i:=1 to n do
write(t[i].y:4:1);
writeln;
writeln('Вершины прямоугольников');
c:=0;
for i:=1 to n-3 do
for j:=i+1 to n-2 do
for k:=j+1 to n-1 do
for l:=k+1 to n do
if IsRect(t[i],t[j],t[k],t[l])then
 begin
  c:=1;
  writeln('(',t[i].x:4:1,t[i].y:4:1,') (',t[j].x:4:1,t[j].y:4:1,')'+
         ' (',t[k].x:4:1,t[k].y:4:1,') (',t[l].x:4:1,t[l].y:4:1,')');
 end;
if c=0 then write('Прямоугольников нет');
readln
end.
1
0 / 0 / 1
Регистрация: 23.10.2013
Сообщений: 50
01.10.2014, 21:48  [ТС]
я переделал на 10000 точек( как сказал препод) и чтение из файл их, но при запуске программы даже на 50 точек некоторые координаты повторяются и образуют не прямоугольник(большая часть правильных координат)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
01.10.2014, 21:48
Помогаю со студенческими работами здесь

Найти координаты четвертой вершины прямоугольника
Даны целочисленные координаты трех вершин прямоугольника, стороны которого параллельны координатным осям. Найти координаты его четвертой...

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

Найти координаты четвертой вершины прямоугольника
У меня задание такое: Даны целочисленные координаты трех вершин прямоугольника, стороны которого параллельны координатным осям. Найти...

Найти координаты четвертой вершины прямоугольника
Заданы координаты трех вершин прямоугольника. Необходимо определить координаты четвертой вершины. Входные данные Во входном файле...

Найти координаты четвертой вершины прямоугольника
Помогите пожалуйста решить задачку..! Даны целочисленные координаты трех вершин прямоугольника, стороны которого параллельны координатным...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
Контроль уникальности заводского номера - вариант №2
Maks 24.03.2026
В отличие от предыдущего варианта добавлено прерывание циклов, также добавлены новые переменные для сохранения контекста ошибки перед прерыванием цикла: Процедура ПередЗаписью(Отказ, РежимЗаписи,. . .
SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++
8Observer8 24.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip
Жизнь в неопределённости
kumehtar 23.03.2026
Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .
Модель здравоСохранения: работники работают быстрее после её введения.
anaschu 23.03.2026
geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .
Контроль уникальности заводского номера - вариант №1
Maks 23.03.2026
Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью. Данные берутся из регистра сведений, по которому настроено. . .
Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения
anaschu 22.03.2026
e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git
Программный отбор элементов справочника по группе
Maks 22.03.2026
Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию группы. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru