Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Телефонная книга: подскажите алгоритм быстрого поиска контактов привет всем! какой самый быстрий алгоритм поиска контактов.и какие вы предлагайте допустим у нас имена Anton Aren Arsen Arkadi Baren Vigen если вводит А это понятно можно сделать маппами или интерполярний поиск,ну проблема потом когда вводит вторую потом третьую букву как это сделат! короче как у нас в мобилках контакты работают вот такой алгоритм надо https://www.cyberforum.ru/ cpp-beginners/ thread1251354.html Реализовать программу, которая сохраняет объекты структуры в файле и читает данные в массив объектов структуры C++
Нужно добавить к коду: Реализовать программу, которая сохраняет объекты структуры в файле и читает данные в массив объектов структуры. Продемонстрировать в коде работу функций printf, sprintf, fprintf, scanf, sscanf, fscanf, fread, fwrite) (обязательно обрабатывать конец файла). struct Medal{ char fio; char pol; double medali;
C++ VisuaStudio2012 не принимает fopen() и тому подобные функции не принимает fopen() и тому подобные функции просит fopen_c() а там другие параметры нужно передавать Как заставить работать fopen()? https://www.cyberforum.ru/ cpp-beginners/ thread1251346.html C++ Чтение байта по адресу Мне нужно прочитать значение байта по адресу F000:FFFE. Не знаю, как это возможно сделать Вот пробую вот так: char *p; char b; p=(char*)0xF000FFFE; b=*p; https://www.cyberforum.ru/ cpp-beginners/ thread1251344.html
Архитектура Фон Неймана: Как процессор различает команды и данные? C++
Недавно читал статью про архитектуру вот наткнулся на такую строчку "В памяти компьютера как данные так и команды хранятся одинаково виде разрядов" тогда вопрос как процессор определяет команду от данных если они записаны одинаково ?
C++ Комментарии к функциям добавить необходимо https://www.cyberforum.ru/ cpp-beginners/ thread1251333.html
Всем вечер добрый. Подскажите пожалуйста где и что какая функция выполняет. #include<iostream.h> #include<conio.h> class m_string { private: char temp; char str;
C++ Бинарное дерево с повторяющимися узлами - как их найти? https://www.cyberforum.ru/ cpp-beginners/ thread1251299.html
Всем добрый вечер. Сейчас сижу и сам пытаюсь понять тему связанную с деревьями, но возникла тупиковая ситуация, может даже какое то недопонимание с моей стороны, так что если кто нибудь может помочь буду очень благодарен. Собственно проблема: есть бинарное дерево, узлы которого могут повторятся. И я не совсем понимаю как найти эти повторяющиеся узлы. То есть как должна выглядеть функция, что...
Переопределение метода класса-шаблона C++
Привет народ. Есть такой код: typedef OS::process<OS::pr0, 90> TProc1; TProc1 Proc1; template<> void Proc1::exec() { //тут кот } Можете объяснить как это работает? А если точнее, зачем при переопределении функции класса proc писать tamplate<>? И, я правильно понимаю - здесь есть класс proc, в нем виртуальный метод exec(). Класс построен на шаблоне - в нем указывается два параметра, в...
C++ Создать массив структур, каждая из которых состоит из элементов: продукты-напитки и шоколадные изделия https://www.cyberforum.ru/ cpp-beginners/ thread1251289.html
Задача Создать массив структур, каждая из которых состоит из следующих элементов:продукты-напитки и шоколадные изделия; их калорийность, стоимость. Для напитков укажите прочность, для шоколадных изделий - вес, начинка. Вывести 1) список шоколадных изделий, имеющих максимальный вес и заданную начинку; 2) устранить из массива информацию об алкогольных напитках; 3) составить меню из напитков и...
C++ Не работает алгоритм сортировки динамического массива https://www.cyberforum.ru/ cpp-beginners/ thread1251285.html
Доброе время суток. Пытался написать сортировку к двумерному динамическому массиву (по принципу пузырька, кода я не видели не знаю, все старался писать сам), но функция не работает Прошу помощи, ткните, так сказать, носом :) #include "stdafx.h" #include <stdio.h> #include <iostream> using namespace std; int Rows, Colls;
C++ Программа алгебраического дифференцирования многочленов с использованием списка
Товарищи программисты, прошу помощи. Пытался написать данную программу, но все никак не выходит. Вы - моя последняя надежда.
C++ Создание объектов класса и обращение к ним Можете , пожалуйста , помочь разобраться с след. записью ? MyClass* ob = new MyClass(); ob->Set(3); MyClass ob2 = *ob; ob2.Se( 5 ); Сначала создаётся указатель ob на объект типа MyClass.. https://www.cyberforum.ru/ cpp-beginners/ thread1251262.html
4 / 4 / 2
Регистрация: 25.08.2014
Сообщений: 36
0

Определение принадлежности точки фигуре - C++ - Ответ 6578349

05.09.2014, 00:44. Показов 2382. Ответов 1
Метки (Все метки)

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

Есть задача определения принадлежности точки фигуре.

Как думаете, нормальный алгоритм или можно как-то улучшить, при условии, что в книге прошел пока что только условные операторы?
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
#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#include <cstdlib>
 
int main()
{
    double x1, y1, x2, y2, x3, y3, px, py; // Определяем точки треугольника xn yn; далее - точку P px py;
    double tmp, tmp2, tmp3; // Создаем временные переменные произведений векторов и точки;
    double sqrx, sqry; // Создаем переменные для второй части фигуры, состоящей из окружности и квадрата. Для радиуса окружности
                       // принимаем сторону квадрата;
    printf("Enter coordinates of the tri\nVertex A [x y]: ");
    scanf("%lf %lf", &x1, &y1); // Задаем вершину A;
    printf("Vertex B [x y]: "); 
    scanf("%lf %lf", &x2, &y2); // Задаем вершину B;
    printf("Vertex C [x y]: ");
    scanf("%lf %lf", &x3, &y3); // Задаем вершину С;
    printf("Enter coordinates of the square [x, 0], [y, 0]: "); 
    scanf("%lf %lf", &sqrx, &sqry); // Задаем квадрат SQR с начальной точкой [0, 0];
    printf("Enter coordinates of the point\nP [xp yp]: ");
    scanf("%lf %lf", &px, &py); // Задаем точку P;
    // Идем против часовой стрелки - с точкой сравниваются последовательно вектора X2Y2 X1Y1 --> X3Y3 X2Y2 --> X1Y1 X3Y3;
    tmp  = (x2 - x1)*(py - y1) - (y2 - y1)*(px - x1); 
    tmp2 = (x3 - x2)*(py - y2) - (y3 - y2)*(px - x2);
    tmp3 = (x1 - x3)*(py - y3) - (y1 - y3)*(px - x3);
    // Алгоритм такой: проверяем наличие точки на треугольнике. В случае присутствия - конец алгоритма, иначе инициализируем
    // следующую проверку на наличие точки в пределах квадрата [SQRX X SQRY] и за пределами окружности с радиусом равным одной из
    // сторон квадрата; 
    if ((tmp >= 0 && tmp2 >= 0 && tmp3 >= 0) || (tmp <= 0 && tmp2 <= 0 && tmp3 <= 0)) // Все три переменные должны быть одного знака, возможен 0 на одной из сторон);
        printf("The point is on the shape\n");
    
    else if (sqrx >= px && sqry >= py && (((px - sqrx)*(px - sqrx) + (py - sqry)*(py - sqry)) >= (sqrx * sqrx))) // Первое условие - проверка на пределы квадрата, 
                                                                                                                 // второе - по теореме Пифагора проверяем новый радиус, образованный точкой P.
                                                                                                                 // должно выполнятся условие - [точка в пределах квадрата] и [новый радиус >= исходный);
    printf("The point is on the shape\n");
    else
        printf("The point is not on the shape\n");
 
    system("pause");
    return 0;
}
заодно хотелось спросить - такие комментарии читаемы или комментарии лучше всегда писать с новой строчки?

Вернуться к обсуждению:
Определение принадлежности точки фигуре C++
Миниатюры
Определение принадлежности точки фигуре  
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
05.09.2014, 00:44
Готовые ответы и решения:

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

Определение принадлежности точки к области
Надо определить принадлежность точки к заданной области. Рисунок прикрепил. Вот код который...

Определение принадлежности точки к графику
Помогите написать текст, для такого графика

Определение принадлежности точки к данному треугольнику
Треугольник задан в плоскости точками A, B, C: A (xa, ya) B (xb, yb) C (xc, yc). Составить алгоритм...

1
05.09.2014, 00:44
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
05.09.2014, 00:44
Помогаю со студенческими работами здесь

Определение принадлежности точки указанной области (перевести с Pascal на C++)
var x,y: real; begin write('Введите значения x, y: '); readln(x,y); if...

Принадлежность точки фигуре
Программа для проверки, принадлежит ли точка с координатами (x, y) в заданной области Объясните,...

Принадлежность точки к фигуре
Добрый вечер. Задача: написать программу, создающую 4 рандомных координаты(x,y) и проверяющую...

Принадлежность точки фигуре
Понять не могу почему не работает так как требуется. Хотя на код смотрю вроде всё верно. Может...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru