Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/6: Рейтинг темы: голосов - 6, средняя оценка - 5.00
1 / 1 / 2
Регистрация: 02.04.2012
Сообщений: 46

Найти квадрат наибольшего периметра

05.06.2013, 08:32. Показов 1207. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Задано множество точек на плоскости.Выбрать из них 4 разные точки, которые являются вершинами квадрата наибольшего периметра.
Вот написал программу помогите исправить ошибки.
C++
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
#include <iostream.h>
#include <math.h>
 
class Ver
{
  private:
     int n,(*a) [2],i, j, k, l;
  public:
     void vvod();
     void Izm();
     void kk();
     void dlina();
 
};
void Ver::dlina(int a[i][0], a[i][1], a[j][0], a[j][1])
  {return (((a[i][0])-(a[j][0]))+((a[i][1])-(a[j][1]))); }
 
void Ver::vvod()//Ввод точек
{
 cout << "Задайте количество точек: ";
 cin >> n;
 a=new int [n][2];
 for (int i=0;i<n;i++)
 {
    cout << "Задайте координату x " << (i+1) << "-й точки: ";
    cin >> a[i][0];
    cout << "Задайте координату y " << (i+1) << "-й точки: ";
    cin >> a[i][1];
 }
 }
 void Ver:: kk(int x1, int x2)
  {return (1/(a[j][0]-a[i][0]);}
 
 void Ver::Izm()
{
  for (i=1;i<n;i++)
    for (j=1;j<n;j++)
      for (k=1;k<n;k++)
        for (l=1;l<n;l++)
         {
          a1=dlina(i, j)
          a2=dlina(j, k)
          a3=dlina(k, l)
          a4=dlina(i, l)
          if (abs(a1-a4)<0,01
          &&abs(a1-a2)<0,01
          &&abs(a1-a3)<0,01
          k1=kk(i,j)
          k2=kk(k,l)
          k3=kk(j,k)
          k4=kk(i,l)
          if (abs(k1-k3)<0,01)and(abs(k2-k4)<0,01)and(abs(k1+(1/k2))<0,01)and(abs(k3+(1/k4))<0,01)
          cout <<'Квадраты', a[]' ,'k2', 'k3', 'k4;
          }
    }
void main()
{
  Ver dlina;
  A.kk();
  A.vvod();
  A.Izm();
 
}
Добавлено через 1 минуту
Задача ООП
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
05.06.2013, 08:32
Ответы с готовыми решениями:

Квадрат наибольшего периметра
Здравствуйте!!!Прошу помочь с задачей!!! Условие: Задано множество точек на плоскости. Выбрать из них четыре разные точки, которые...

Квадрат наибольшего периметра
Вот эту задачу не могу реализовать. Задано множество (n) точек на плоскости, Выбрать из них 4 разные точки, которые являются вершинами...

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

2
Почетный модератор
Эксперт С++
 Аватар для SatanaXIII
5851 / 2862 / 392
Регистрация: 01.11.2011
Сообщений: 6,906
05.06.2013, 10:35
Цитата Сообщение от Nomad 94 Посмотреть сообщение
Вот написал программу помогите исправить ошибки.
Да тут не ошибки. Тут все надо к чертям переписывать.
C++
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
class Ver
{
  private:
     int n,(*a) [2],i, j, k, l;
  public:
     void vvod();
     void Izm();
     int kk(int xq, int x2);
     int dlina(int ai0, int ai1, int aj0, int aj1);
     int dlina(int i, int j);
 
};
int Ver::dlina(int ai0/*a[i][0]*/,
               int ai1/*a[i][1]*/,
               int aj0/*a[j][0]*/,
               int aj1/*a[j][1]*/)
  {
  return ((ai0-aj0)+(ai1-aj1));
  //return (((a[i][0])-(a[j][0]))+((a[i][1])-(a[j][1])));
  }
 
void Ver::vvod()//Ввод точек
{
 cout << "Задайте количество точек: ";
 cin >> n;
 a=new int [n][2];
 for (int i=0;i<n;i++)
 {
    cout << "Задайте координату x " << (i+1) << "-й точки: ";
    cin >> a[i][0];
    cout << "Задайте координату y " << (i+1) << "-й точки: ";
    cin >> a[i][1];
 }
 }
 int Ver:: kk(int x1, int x2)
  {return (1/(a[j][0]-a[i][0]);}
 
......


Непонятно что такое а1 в методе Izm:
C++
1
2
3
4
5
6
7
8
9
 void Ver::Izm()
{
  for (i=1;i<n;i++)
    for (j=1;j<n;j++)
      for (k=1;k<n;k++)
        for (l=1;l<n;l++)
         {
          a1=dlina(i, j)
......
0
1 / 1 / 2
Регистрация: 02.04.2012
Сообщений: 46
07.06.2013, 06:59  [ТС]
а1 - длина стороны прямоугольника, в процедуре Izm производится перебор всех возможных вариантов прямоугольников, определяются квадраты, а затем определяется квадрат с наибольшим периметром, и выводится на экран.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
07.06.2013, 06:59
Помогаю со студенческими работами здесь

Умножить положительные элементы массива на квадрат наименьшего элемента, а отрицательные - на квадрат наибольшего
Код программы нужен, вот задача: Задано массив P . Умножить все положительные элементы массива на квадрат наименьшего элемента, а все...

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

Выбрать 3 точки множества, составляющих треугольник наибольшего периметра
Выбрать 3 различные точки заданного на плоскости множества точек,составляющих треугольник наибольшего периметра.Помогите пож-та написать...

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

Выбрать 3 разные точки заданного на плоскости множества точек,составляющие треугольник наибольшего периметра
Подкиньте идею...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
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. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru