Форум программистов, компьютерный форум 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 пакета в минуту. Масса партии для разлива может колебаться в диапазоне от 0,78 до 0,93 т. Если масса выпущенной партии меньше 0,83 т, то ее разливают на первой линии, в противном случае – на второй....
C++ Теоретический вопрос по std::map
Всем привет. Подскажите пожалуйста как 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
13.12.2011, 01:57     Найти 3 крайние точки множества и соеденить линиями
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 минуту
никто незнает как решить такую проблему?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 07:07. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru