Архив: Перевести код из Паскаля в C++

Бюджет 2$ / 100
руб
в месяц
Создан: 6 лет назад
Закрыт
Описание
Нужно перевести этот код из Паскаля в С++
program geom6;
type vv = record
       x,y: longint;
end;
    myArray = array[1..100] of vv;
var a, b: myArray;
    min,m,i,j,k,n:integer;
    input:text;
function vect(a1,a2,b1,b2:vv):longint;
  begin
    vect:=(a2.x – a1.x)*(b2.y-b1.y)-(b2.x-b1.x)*(a2.y-a1.y)
end;

function dist2(a1,a2:vv):longint; {Квадрат длины вектора}
begin
     dist2:=sqr(a2.x-a1.x)+sqr(a2.y-a1.y);
end;{dist2}

procedure Solve(a:myArray; var k: integer; var b:myArray);
{Построение выпуклой оболочки}
var i, j, m: integer;
begin
  {ищем правую нижнюю точку}
  m:=1;
  for i:= 2 to n do
    if a[i].y <> a[m].x) then m:=i;
  {запишем ее в массив b и переставим на первое место в массиве a}
  b[1] := a[m];   a[m]:= a[1];   a[1]:= b[1];
  k:= 1;
  min:= 2;

  writeln(b[1].x, b[1].y);
  repeat
    {ищем очередную вершину оболочки}
    for j := 2 to n do
      if (Vect(b[k],a[min],b[k],a[j])< 0) or
         ((Vect(b[k],a[min],b[k],a[j])=0) and
         (dist2(b[k],a[min])< dist2(b[k],a[j])))
        then min:=j;
    k:=k+1;
    {записана очередная вершина}
    b[k]:=a[min];
    min:=1;
  until (b[k].x = b[1].x)and (b[k].y = b[1].y); {пока ломаная не замкнется}
end; {Solve}

begin{main}
  assign(input,'input.pas');
  reset(input);
  readln(input,n); {количество точек}
  for i:= 1 to n do
    read(input,a[i].x, a[i].y);
  close(input);
  solve(a, k, b);
  for j := 1 to k-1 do
    writeln(b[j].x, ' ',b[j].y)
end.
Категория

Похожие проекты

$21
0 1
Нужно разархивировать файл archive. ujems, есть распаковщик, но выдает ошибку. Прислать пруфы  ....
1 неделя назад
safe 
0 0
Разработать впн сервис ( Приложения на ios и android + сайт для оплаты подписки). Настройка Серверов. Оплата по договоренности. Работаем черед безопасную сделку....
3 недели назад
safe$21
0 3
Нужно разархивировать файл archive. ujems, есть распаковщик, но выдает ошибку. Прислать пруфы  ....
1 месяц назад
$214
0 1
Здравствуйте, у кого есть проект по продвижению chaturbate? Или кто-то делает?...
1 месяц назад
$21
0 0
Заказные доработки функционирующих учётно-управленческих систем на производственных предприятиях. Навыки программирования в MS SQL, VBScript, 1С, знание принципов ООП....
safe$36
0 2
Нужно опубликовать мобильное приложение для Android в Гугл маркет с аккаунта разработчика Гугл плей консоль, созданного ДО Ноября 2023. В рамках проекта, необходимо прислать приглашение мне на почту, чтобы я загрузила приложение и отправила его на модерацию, с сохранением безвременного доступа к моему......
safe$71
0 3
Сделать игру для яндекс игр, настроить рекламу в игре и помочь с публикацией игры в платформе яндекс игры. Игра - карточная игра Пасьянс Паук (косынка) Игровой процесс: Тип игры: Пасьянс Паук. Количество мастей: Игрок может выбирать количество мастей: 1, 2, 3 или 4. Подсказки: Автоматические подсказки,......
$14
0 3
Без акцента на идею, необходимо создать мобильное приложение iOs и Android, с возможностью трансляции основной информации в миниапп Tg. Интеграция с платежной системой, внутренний кошелек, две валюты. В зависимости от гео, возможность конвертации валют ч/з сервер. На старте, сервер скорее облачный. Двухфакторная......
$1200
0 0
Необходимо перевести действующую БД с версии 77 на 8 (переписать конфигурацию, настроить обработки для переноса данных).   Не типовая конфигурация по учету пенсионеров в ГУ РК....
safe$22
9 3
требуется готовую онлайн анкету на django по приему на работу перенести в whatsapp, telegram и viber. Нужно чтобы кандидат мог с удобством заполнять анкету с телефона, а все заполненные им данные по всем позициям автоматически загружались в нашу базу данных. В нашей базе будет создаваться резюме кандидата......
$714
0 2
Описание задачи: Необходимо разработать serverless функцию на базе NestJS и TypeScript для автоматизированной обработки видеофайлов, загружаемых в Yandex Cloud Storage. Функция должна выполнять конвертацию видео в формат, поддерживаемый основными веб-браузерами, с последующим сжатием до оптимального......
safe$44
49 1
Трипланарная транспортная задача (отправители - транспорт - получатели) генерация исходных данных трехэтапное решение 1....
safe 
28 1
В наличии массив кадастровых номеров (КН), необходимо путем запроса на ПКК определить примерные географические координаты каждого объекта из массива КН (ОКС, ЗУ), вывести в результирующий файл эти ко-ты и ряд сопутствующих данных по этому КН....
3 месяца назад
safe 
44 8
Необходимо разработать бек и фронт мини-сервиса таким образом, чтоб его можно было развернуть внутри другого проекта....
safe$1111
23 0
Стоит на Бизнесе для своих нужд на простеньком базовом шаблоне, складываю туда контент потихоньку. Нужно начинать приводить в соответствие что бы публика сразу не убегала, а как то цеплялась, да и продвигать не торопясь. Шаблон где порвался от вставки баннеров подправить, для мобилок может сверстать.......
safe$22
55 0
Парсер для сайта stockx. com на питоне (selenium/pyppeteer). Необходим следующий функционал: 1. На главной странице с поиском по ключевым словам найти первый результат из поиска (ссылку на страницу товара) ....
3 месяца назад
 
36 0
Требуется написать софт , который будет делать рассылку по личным сообщениям на площадке Ebay Kleinanzeigen по заранее спаршенным обьявлениям....
3 месяца назад
 
37 0
Требуется написать софт , который будет делать рассылку по личным сообщениям на площадке Ebay Kleinanzeigen по заранее спаршенным обьявлениям....
3 месяца назад
Смотреть все