Форум программистов, компьютерный форум CyberForum.ru

Блок-схема - C++

Восстановить пароль Регистрация
 
zhenik9
0 / 0 / 0
Регистрация: 29.09.2012
Сообщений: 23
17.10.2012, 22:23     Блок-схема #1
Доброго времени суток
нужно в редакторе блок-схем отобрать такое подмножество точек, соединение
которых замкнутой ломаной линией образует выпуклый многоугольник,
охватывающий все остальные точки.
Текст в паскале
var i, j, m: integer;
begin
m:=1;
for i:= 2 to n do
if a[i].y < a[m].y
then m := i
else if (a[i].y = a[m].y) and (a[i].x > a[m].x) then m:=i;
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)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.10.2012, 22:23     Блок-схема
Посмотрите здесь:

C++ Блок схема 1,1
C++ Блок-схема
C++ Блок-схема
C++ Блок-схема
C++ Блок схема. С++
C++ Блок-схема
C++ Блок-схема
C++ Блок-схема

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 04:50. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru