Построение точки.

@Kizer · Регистрация: 20.11.2009

Студворк — интернет-сервис помощи студентам

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

Несколько вопросов:
1) Декартова система координат: значит ли это что нужно вводить свою систему, а система координат Паскаль неприемлема?
2) Если нужно вводить эту систему, то как это исполнить.

@Puporev · 02.12.2009, 17:35

Kizer, В построении на плоскости применяются обычная, школьная, Декартова система и полярная система. Поэтому мудрить не нужно. А вообще все можно прочитать в Интернете или в учебниках. Декартову систему изучают в 6-7 классе и пользуются ей до смерти. Полярная система используется редко.

@Kizer · 02.12.2009, 17:39 **[ТС]**

Puporev, это понятно, но там то есть отрицательные значения, а Паскаль это не использует. Идиотские формуллировки у заданий в некоторых сборниках.
Насколько я понял, мудрить не нужно, создавать свою систему отсчета не нужно, будем юзать встроенную.

@Puporev · 02.12.2009, 17:49

В Паскале реальные координаты переводятся в экранные с помощью масштабов и прочих хитростей. Например берем начало координат в центре экрана, то тогда x:=x0+a будет влево отцента при отрицательном а, и вправо при положительном, по оси У при отрицательном вверх, при положительном вниз.

@Kizer · 04.12.2009, 22:20 **[ТС]**

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
uses Graphabc,crt;
var
x:array[1..100] of integer;
y:array[1..100] of integer;
i,j,n,buf,buf1:integer;
begin
writeln('введите количество точек');
read(n);
 
for i:=1 to n do
begin
read(x[i]);
read(y[i]);end;
 
 //сортировка, к сожалению, работает неправильно.
for j:=1 to N-1 do
     for i:=1 to N-j do
        if sqr(y[i])+sqr(x[i]) < sqr(y[i+1])+sqr(x[i+1]) then
begin
buf:=y[i];
buf1:=x[i];
y[i]:=y[i+1];
x[i]:=x[i+1];
y[i+1]:=buf;
x[i+1]:=buf;
end;
//конец сортировки
 
 
 
 clrscr;
 
for i:=1 to n do
begin
line(x[i],y[i],x[i+1],y[i+1]);
end;
line(x[n],y[n],x[1],y[1]);
end.

Ребята, нужен алгоритм сортировки координат, мой неверен

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .

@Kizer 80 / 82 / 36 Регистрация: 20.11.2009 Сообщений: 326

	Построение точки. 02.12.2009, 15:11. Показов 3246. Ответов 4 Метки нет (Все метки) Друзья, вновь нужна ваша помощь : Множество точек на плоскости задано своими координатами. Построить в декартовых координатах эти точки и выпуклую оболочку множества, то есть многоугольник минимальной площади, охватывающий все точки Несколько вопросов: 1) Декартова система координат: значит ли это что нужно вводить свою систему, а система координат Паскаль неприемлема? 2) Если нужно вводить эту систему, то как это исполнить. 0

@Puporev Почетный модератор 64315 / 47611 / 32743 Регистрация: 18.05.2008 Сообщений: 115,167
	02.12.2009, 17:35
	Kizer, В построении на плоскости применяются обычная, школьная, Декартова система и полярная система. Поэтому мудрить не нужно. А вообще все можно прочитать в Интернете или в учебниках. Декартову систему изучают в 6-7 классе и пользуются ей до смерти. Полярная система используется редко. 0

@Kizer 80 / 82 / 36 Регистрация: 20.11.2009 Сообщений: 326
	02.12.2009, 17:39 [ТС]
	Puporev, это понятно, но там то есть отрицательные значения, а Паскаль это не использует. Идиотские формуллировки у заданий в некоторых сборниках. Насколько я понял, мудрить не нужно, создавать свою систему отсчета не нужно, будем юзать встроенную. 0

@Puporev Почетный модератор 64315 / 47611 / 32743 Регистрация: 18.05.2008 Сообщений: 115,167
	02.12.2009, 17:49
	В Паскале реальные координаты переводятся в экранные с помощью масштабов и прочих хитростей. Например берем начало координат в центре экрана, то тогда x:=x0+a будет влево отцента при отрицательном а, и вправо при положительном, по оси У при отрицательном вверх, при положительном вниз. 0