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

Нахождение точки внутри прямоугольника - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вызов методов класса из двойного указателя на экземпляр класса http://www.cyberforum.ru/cpp-beginners/thread1784119.html
Добрый день! Как можно вызвать метод класса по двойному указателя на его экземпляр? struct Point { void getPoint(){}; };
C++ Нерекурсивный симметричный обход бинарного дерева в глубину Дана задача, написать нерекурсивную программу, печатающую все вершины двоичного дерева, с использованием стека отложенных заданий. Само дерево находится в файле в формате m , g ], s , y] ] Программа практически готова, но выдает ошибки, которые не выходит исправить, так же прошу показать, как считать этот файл в программу. Заранее спасибо, очень надеюсь на вашу помощь;) #include... http://www.cyberforum.ru/cpp-beginners/thread1784088.html
C++ Рекуррентные соотношения и динамическое программирование
Приветствую, Форумчане! Есть задача, которую нужно решить используя динамическое программирование. Формулировка задачи: Есть заяц, которому нужно пересечь реку, прыгая по островкам. На каждом островке находится определенное кол-во конфет, которые заяй собирает, попадая на него. Однако, заяц не может прыгнуть с островка i на островок i+1, заяц может прыгать через один остроков, т.е. c i на...
C++ Редактирование DLL
Вот из-за этого ll-файла постоянно вылезает окошко с надписью mde by sst311212 и кнопкой ок. Может быть кто-нибудь найдет решение.
C++ Строковый калькулятор в два стека http://www.cyberforum.ru/cpp-beginners/thread1784048.html
У кого есть какие примеры реализации на плюсах, желательно с комментариями. Ибо перечитав море литературы, я так и не смог понять, как все-таки распарсить строку используя ОПЗ(ОПН)
C++ Сортировка за O(1) шагов Задача: Предположим, мы сравниваем имлементацию сортировку вставками и сортировку слияниями на одной машине. На входе имеем элементы с размером n, предположим, сортировка вставками имеет сложность в pow(8n, 2) шагов, когда сортировка слияниями, в свою очередь имеет сложность в 64n lg(n) шагов. Для какого значения n сортировка вставками лучше чем слияниями? Ниже решение в О(n) шагов. Нужно в... подробнее

Показать сообщение отдельно
MansMI
1161 / 953 / 246
Регистрация: 08.01.2012
Сообщений: 3,489
25.07.2016, 15:09
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
#include "stdafx.h"
#include <iostream>
#include <locale.h>
#include <windows.h>
#define _USE_MATH_DEFINES
#include <cmath>
 
using namespace std;
 
struct point{ double x,y,a; };
void main(int argc,char* argv[])
{
    setlocale(LC_ALL,"Rus");
    point ap[]={{4,1,0},{8,8,0},{2,5,0},{10,4,0}};
    
    double xmin,xmax,ymin,ymax;
    xmin=xmax=ap[0].x;
    ymin=ymax=ap[0].y;
    for(int i=1; i<4; i++)
    {
        if(xmin>ap[i].x)xmin=ap[i].x;
        if(xmax<ap[i].x)xmax=ap[i].x;
        if(ymin>ap[i].y)ymin=ap[i].y;
        if(ymax<ap[i].y)ymax=ap[i].y;
    }
    double x=(xmax+xmin)/2;
    double y=(ymax+ymin)/2;
    for(int i=0; i<4; i++)
    {
        ap[i].a=atan2(ap[i].y-y,ap[i].x-x);
        if(ap[i].a<0)ap[i].a+=2*M_PI;
    }
    for(int i=3; i; i--)
    for(int j=0; j<i; j++)
        if(ap[j].a>ap[i].a) swap(ap[j],ap[i]);
    //for(int i=0; i<4; i++) cout<<ap[i].x<<" "<<ap[i].y<<endl;
    cout<<"x y через пробел: ";
    cin>>x>>y;
    bool in=true;
    if(ap[0].y==ap[1].y)
    {
        if(x<ap[1].x || x>ap[0].x || y<ap[2].y || y>ap[0].y) in=false;
    }
    else
    {
        //y=a*x+b
        int i;
        for(i=0; i<2; i++)
        {
            double a=(ap[i].y-ap[i+1].y)/(ap[i].x-ap[i+1].x);
            double b0=ap[i].y-a*ap[i].x;
            double b1=ap[i+2].y-a*ap[i+2].x;
            double b=y-a*x;
            if(b<b0 && b<b1 || b>b0 && b>b1) break;
        }
        if(i<2) in=false;
    }
    cout<<(in?"внутри\n":"снаружи\n");
    system("pause");
}
вроде ничего не забыл
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru