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

Найти 3 крайние точки множества и соеденить линиями - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ на циклический вычислительный процесс http://www.cyberforum.ru/cpp-beginners/thread405871.html
Рассчитать возможный урожай с поля площадью S(Га) при изменении урожайности от YP0=85(ц/Га) до YPK=187(ц/Га) с шагом ∆Y=5(ц/Га).
C++ Помогите открыть файл через его путь Задача следующая : пользователю предлагается ввести путь до файла ( типа C:\\my_docs\1.txt), ну а прога должна открыть этот файл. Помогите пожалуйста. http://www.cyberforum.ru/cpp-beginners/thread405867.html
C++ помогите написать программы на ветвящийся вычислительный процесс
1. В цехе разлива молочного завода работают две линии по расфасовке продукции. Первая линия - в пакеты емкостью 0,5л, вторая - 1л. Производительность первой - 36 пакетов в минуту, второй - 24...
C++ Теоретический вопрос по std::map
Всем привет. Подскажите пожалуйста как std::map резервирует память и как в памяти выглядят его элементы(условно). Те. понятно что вектор - состоит из элементов типа распределенных последовательно...
C++ Сформировать матрицу по правилу и записать в файл http://www.cyberforum.ru/cpp-beginners/thread405852.html
Матрицу К(m, n) заполнить следующим образом. Элементам, находящимся на периферии (по периметру матрицы), присвоить значение 1; периметру оставшейся подматрицы – значение 2 и так далее до заполнения...
C++ присвоение typeid При использовании cout<<typeid(/*...*/).name()<<"\n"; выдается что переменная входит в класс, например, Object Есть ли возможность насильственного изменения typeid(или класса объекта) чтоб... подробнее

Показать сообщение отдельно
Kewen
0 / 0 / 0
Регистрация: 13.12.2011
Сообщений: 14

Найти 3 крайние точки множества и соеденить линиями - C++

13.12.2011, 01:57. Просмотров 430. Ответов 0
Метки (Все метки)

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
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
#include<conio.h>
#include<stdlib.h>
#include<math.h>
#include<graphics.h>
#include<fstream.h>
 
#define PIXEL_COUNT 100
 
void init_graph(){
   int gr_mode, gr_driver=DETECT;
   initgraph(&gr_driver,&gr_mode,"");
   int er_code=graphresult();
   if(er_code!=grOk){
      cout << "Graphic error:" << grapherrormsg(er_code);
      exit(1);
   }
}
 
void main()
{
int x0;
int y0;
int x;
int y;
int i;
char* shkala[] = {"-2", "-4", "-6", "-8", "-10", "-12"};
const int otstup = 20;
const int delenieY = 10;
clrscr();
init_graph();
//Nahodim centr
x0 = getmaxx()/2;
y0 = getmaxy()/2;
setbkcolor(BLACK);
int dxy = (getmaxy()-otstup*2)/delenieY;
setcolor(WHITE);
  for(i=1; i<=delenieY/2; i++)
    {
    y = dxy*i;
    x = getmaxx()-otstup;
    line(otstup, y0-y, x, y0-y);
    line(otstup, y0+y, x, y0+y);
    moveto(x0+5, y0-y-10);
    outtext(shkala[i-1]+1);
    moveto(x0+5, y0+y-10);
    outtext(shkala[i-1]);
    }
 int delenieX = (getmaxx()/2-otstup)/dxy;
  for(i=1; i<=delenieX; i++)
    {
    x = dxy*i;
    y = getmaxy()-otstup;
    line(x0+x, otstup, x0+x, y);
    line(x0-x, otstup, x0-x, y);
    moveto(x0+x+5, y0+5);
    outtext(shkala[i-1]+1);
    moveto(x0-x+5, y0+5);
    outtext(shkala[i-1]);
    }
 moveto(x0+5, y0-10);
 outtext("0");
 setlinestyle(SOLID_LINE, 0, THICK_WIDTH);
 setcolor(GREEN);
 line(x0, otstup, x0, getmaxy()-otstup);
 line(otstup, y0, getmaxx()-otstup, y0);
 settextjustify(CENTER_TEXT, CENTER_TEXT);
 setcolor(YELLOW);
 settextstyle(0, HORIZ_DIR, 2);
 moveto(getmaxx()-otstup-15, y0-15);
 outtext("x");
 moveto(x0+15, otstup+15);
 outtext("y");
 setlinestyle(0, 0, 3);
 settextstyle(DEFAULT_FONT, HORIZ_DIR, 1);
 
 int point_X[PIXEL_COUNT];
 int point_Y[PIXEL_COUNT];
 int seed;
 int maxx = getmaxx();
 int maxy = getmaxy();
 int x1;
 int y1;
 
   for(int j=0; j<PIXEL_COUNT; j++)
    {
    point_X[x1] = random(maxx);
    point_Y[y1] = random(maxy);
    putpixel(point_X[x1], point_Y[y1], 10);
    }
//Все, рандомом решил, но как найти отдаленные точки и построить по ним треугольник для меня   загадка
 getch();
 closegraph();
}
Условия: Дано множество точек на плоскости, найти три различные точки так, чтобы треугольник с вершинами в этих точках содержал строго внутри себя максимальное количество точек этого множества. Вот для меня это не разрешимая загадка, помогите пожжалуйста!)

Добавлено через 51 минуту
никто незнает как решить такую проблему?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru