С++ для начинающих

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Другие темы раздела
C++ Немного не понял ,написанное тут про инкремент и декремент Объясните на словах или на примерах . https://www.cyberforum.ru/ cpp-beginners/ thread389286.html	Расписать задачу C++ Дана целочисленная матрица размера M × N. Найти номер последней из ее строк, содержащих максимальное количество одинаковых элементов. #include <stdio.h> #include <stdlib.h> #include <time.h> int countSames(int array, int width) { int i; int counters = (int)malloc(width sizeof(int)); // можно функцией memset for (i = 0; i < width; ++i) counters = 0;
C++ String в массив Нужно из string слова разделенные пробелами занести в массив каждое слово отдельно.Нельзя использовать тип *сhar. Как это сделать и какой массив нужно создавать? https://www.cyberforum.ru/ cpp-beginners/ thread389282.html	C++ Перемена местами слагаемых #include <iostream> using namespace std; void main () { int a; int i,k=0,t,n,imax,imin,min=0,max=0; cin>>n; https://www.cyberforum.ru/ cpp-beginners/ thread389270.html
C++ Задача на матрицу #include <iostream.h> int main () { int a,b; int n,m; int i,j,k=0; cout<<"n="; cin>>n; cout<<"m="; cin>>m; for (i=0; i<n; i++) for (j=0; j<m; j++)	C++ декомпиляция exe https://www.cyberforum.ru/ cpp-beginners/ thread389213.html вот погуглил немного... вижу, что декомпиляция относительно небольшой программы вполне возможна. Если в самой программе в переменных инициализированные например значения с данными к БД, можно их извлечь при декомпиляции? Интересуют все варианты, включая снова сишный вариант и также ассемблерный. З.Ы. Вопрос интересует с точки зрения отладки и защиты своего приложения, а не взлома чужего.
C++ математический маятник какая длина математического маятника, если за время t он сделает n колебаний? https://www.cyberforum.ru/ cpp-beginners/ thread389212.html	C++ Считывание с файла уравнения Здравствуйте! Помогите,пожалуйста,как считать с текстового файла уравнение n-ой степени так,чтобы в дальнейшем можно было работать с его аргументами (приводить подобные). Заранее спасибо.
C++ getline() в рекурсивной ф-и https://www.cyberforum.ru/ cpp-beginners/ thread389199.html почему в рекурсивной ф-и гетлайн учитывается только однажды? к примеру: int get_answer() { string str; string question; char ag; cout<<"getline: "; getline(cin, question); cout<<question<<endl;	C++ кто зделает тот самый крутой на етом сайте(на языке с++) https://www.cyberforum.ru/ cpp-beginners/ thread389187.html Matrix3. Дана матрица размера 5 x 10. В каждой строке1\|столбце2 найти количество элементов, больших3\|меньших4 среднего арифметического всех элементов этой строки1\|столбца2. File1. Дана строка S. Если S является допустимым именем файла, то создать пустой файл с этим именем и вывести True. Если файл с именем S создать нельзя, то вывести False. File3. Дано имя файла и...
одномерный массив срочно нужно C++ Array13. Дан массив размера N. Найти максимальный1\|минимальный2 из его локальных минимумов1\|максимумов2. решить на языке c++	C++ Не получается чтобы он все символы с текста читал и типа счетчика который считает одинаковые символы как один и плюсует их....Как сделать правильно??? #include< stdio.h> #include< conio.h> #include< string.h> #include <iostream> #include <fstream> #include <cmath> using namespace std; struct node { https://www.cyberforum.ru/ cpp-beginners/ thread389160.html

golatin

317 / 268 / 61

Регистрация: 12.10.2011

Сообщений: 434

06.12.2011, 18:16

Односвязный список - C++ - Ответ 2253837

06.12.2011, 18:16. Показов 1490. Ответов 4

Метки (Все метки)

Сообщение было отмечено как решение

Решение

Формула треугольника по трем координатам:

$https://www.cyberforum.ru/cgi-bin/latex.cgi?{S}_{\Delta abc}=\frac{1}{2}\begin{vmatrix} {x}_{a} {y}_{a} 1 \\ {x}_{b} {y}_{b} 1 \\ {x}_{c} {y}_{c} 1 \end{vmatrix}=\frac{\begin{vmatrix}{x}_{a}({y}_{b}-{y}_{c})+{x}_{b}({y}_{c}-{y}_{a})+{x}_{c}({y}_{a}-{y}_{b})\end{vmatrix}}{2}=\frac{\begin{vmatrix}\\ ({x}_{b}-{x}_{a})({y}_{c}-{y}_{a})-({x}_{c}-{x}_{a})({y}_{b}-{y}_{a})\end{vmatrix}}{2}$

Пишешь функцию по вычислению площади треугольника, что-то типа такого

C++

float square_of_triangle(float x_A,float y_A,float x_B,float y_B,float x_C,float y_C)
{
    return fabs((x_B-x_A)*(y_C-y_A)-(x_C-x_A)*(y_B-y_A))/2;
}

Затем вторую функцию для вычисления суммы площадей треугольников, в качестве точек передаешь элементы односвязного списка, т.е.:

poly={(0;0),(0;1),(1;1),(2;0),(1;-1)}

$https://www.cyberforum.ru/cgi-bin/latex.cgi?{S}_{poly(0;0)}={S}_{(0;0),(0;1),(1;1)}+{S}_{(0;0),(1;1),(2;0)}+{S}_{(0;0),(2;0),(1;-1)}=0.5+1.0+1.0=2.5$

Затем, тоже самое вычисляешь для следующей точки (0;1):

$https://www.cyberforum.ru/cgi-bin/latex.cgi?{S}_{poly(0;1)}={S}_{(0;1),(1;1),(2;0)}+{S}_{(0;1),(2;0),(1;-1)}+{S}_{(0;1),(1;-1),(0;0)}=0.5+1.5+0.5=2.5$

Затем, тоже самое вычисляешь для следующей точки (1;1):

$https://www.cyberforum.ru/cgi-bin/latex.cgi?{S}_{poly(1;1)}={S}_{(1;1),(2;0),(1;-1)}+{S}_{(1;1),(1;-1),(0;0)}+{S}_{(1;1),(0;0),(0;1)}=1.0+1.0+0.5=2.5$
.......
и так до точки (1;-1)

$https://www.cyberforum.ru/cgi-bin/latex.cgi?{S}_{poly(1;-1)}=...=2.5$

Если $https://www.cyberforum.ru/cgi-bin/latex.cgi?{S}_{poly(0;0)}={S}_{poly(0;1)}={S}_{poly(1;1)}=...={S}_{poly(1;-1)}=2.5$ , то данный многоугольник выпуклый и его площадь равна $https://www.cyberforum.ru/cgi-bin/latex.cgi?{S}_{poly(0;0)}$ .
Если, хотя бы, в одном месте $https://www.cyberforum.ru/cgi-bin/latex.cgi?{S}_{{a}_{i}}\neq {S}_{{a}_{j}}$ , то данный многоугольник не является выпуклым(пример: poly={(0;0),(2;2),(1;0),(2;-2)} => $https://www.cyberforum.ru/cgi-bin/latex.cgi?{S}_{poly(0;0)}={S}_{(0;0),(2;2),(1;0)}+{S}_{(0;0),(1;0),(2;-2)}=1.0+1.0=2.0$ , но $https://www.cyberforum.ru/cgi-bin/latex.cgi?{S}_{poly(2;2)}={S}_{(2;2),(1;0),(2;-2)}+{S}_{(2;2),(2;-2),(0;0)}=2.0+4.0=6.0>2.0$ ).

Вернуться к обсуждению:
Односвязный список C++

Следующий ответ

Заказать работу у эксперта

Programming

Эксперт

94731 / 64177 / 26122

Регистрация: 12.04.2006

Сообщений: 116,782

06.12.2011, 18:16

Готовые ответы и решения:

Сформировать список из 10 книг, используя динамическую структуру данных односвязный список
друзья спасайте Сформировать список из 10 книг, используя динамическую структуру данных...

Создать класс «Квартира», в котором список комнат реализовать как односвязный список
Добрый день,написал фот такой клас по заданию:Создать класс «Квартира», в котором список комнат...

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

Составить односвязный список на основе класса, объекты которого будут формировать этот список
Составить односвязный список на основе класса, объекты которого будут формировать этот список. В...

	06.12.2011, 18:16

IT_Exp

Эксперт

87844 / 49110 / 22898

Регистрация: 17.06.2006

Сообщений: 92,604

06.12.2011, 18:16

Помогаю со студенческими работами здесь

Заменить массив структур на односвязный список, и на двусвязный список
Взять текст задания и заменить массив структур на односвязный список, и на двусвязный список ...

Создать двусвязный список групп факультета, где каждая группа представляет собой односвязный список студентов
Задание: создайте двусвязный список групп факультета. Каждая группа представляет собой односвязный...

Задали односвязный линейный список с целыми числами. Создать новый список, который содержит элементы заданного списка в обратном порядке
Задали односвязный линейный список с целыми числами. Создать новый список, который содержит...

Преобразовать односвязный список в двусвязный список
Доброго времени суток! Помогите, пожалуйста, преобразовать программу из односвязного списка в...

Наверх