Логическая проверка попадания точки в заданную область(закрашенную)

@Admiral232 · Регистрация: 11.11.2019

Author24 — интернет-сервис помощи студентам

Помогите решить задачу:
Задано N точек на плоскости в виде одного двумерного или двух одно-
мерных массивов координат. Разработать программу для подсчета количества
точек, попавших в заданную область, формирования массива
из координат точек, попавших в заданную область.

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

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

@XLAT · 09.12.2019, 19:35

Сообщение от Admiral232

сделать формулу

C++

1	if(((-1<x<1)&&(-1<y<1)) \|\| ((x<2)&&(y<0) && y>x-2)) be_true();

@nalbe666 · 09.12.2019, 19:47

(abs(x) <= 1. && abs(y) <= 1.) || (x - y <= 2. && y <= 0 && x >= 0);

@Admiral232 · 09.12.2019, 20:54 **[ТС]**

C++

#include <iostream>
#include<cmath>
#define n 4
 
using namespace std;
 
int main()
{
    int i, k = 0;
    double x, y;
    double massiv_A[2][n];
    for (i = 0; i < n; i++)
    {
        cout << "  x" << i + 1 << "="; cin >> x;
        cout << "  y" << i + 1 << "="; cin >> y;
            for(i=0;i<k;i++) cout<<"  "<< massiv_A [0][i]<<"  "<< massiv_A [1][i]<<"\n";
 
        {
            massiv_A[0][k] = x; massiv_A[1][k] = y; k++;
        }
 
        cout << "\n";
 
    }
 
    cout << "\n\n Kol-vo popavshih tochek: " << k;
    cout << "\n  Popavshie tochki:\n";
    for (i = 0; i < k; i++) cout << "  " << massiv_A[0][i] << "  " << massiv_A[1][i] << "\n";
 
    return 0;
}

вот код, как эту формулу подогнать под эту прогу?

@XLAT · 09.12.2019, 22:57

Сообщение от XLAT

if(((-1<x<1)&&(-1<y<1)) || ((x<2)&&(y<0) && y>x-2)) be_true();

fixed:

C++

1	if(((-1<x<1)&&(-1<y<1)) \|\| ((0<x)&&(y<0) && y>x-2)) be_true();

Добавлено через 7 минут

Сообщение от Admiral232

вот код, как эту формулу подогнать под эту прогу?

не тестил:

C++

#include <iostream>
#include<cmath>
#define n 4
 
using namespace std;
 
int main()
{   int i, k = 0;
    double x, y;
    double massiv_A[2][n];
    for (i = 0; i < n; i++)
    {   cout << "  x" << i + 1 << "="; cin >> x;
        cout << "  y" << i + 1 << "="; cin >> y;
        if(((-1<=x && x<=1)&&(-1<=y && y<=1)) || ((0<=x)&&(y<=0) && y>=x-2))
        {   cout << "yes\n";
            k++;
            massiv_A[0][i] = x;
            massiv_A[1][i] = y;
        }
        else
        {   cout << "no\n";
        }
    }
 
    cout << "\n\n Kol-vo popavshih tochek: " << k;
    cout << "\n  Popavshie tochki:\n";
    for (i = 0; i < k; i++)
        cout << "  " << massiv_A[0][i] << "  " << massiv_A[1][i] << "\n";
 
    std::cin.get();
    return 0;
}

@nalbe666 · 09.12.2019, 23:23

Сообщение от Admiral232

остальное сам смогу

C++

#include <iostream>
#include <stack>
 
bool is_belong(const double& x, const double& y) {
    return (abs(x) <= 1. && abs(y) <= 1.)
        || (x - y <= 2. && y <= 0 && x >= 0);
}
 
int main()
{
    size_t n;
    std::stack<std::pair<double, double>> pt;
 
    std::cin >> n;
    for (size_t i(0); i != n; ++i) {
        double x, y;
        std::cin >> x >> y;
        if (is_belong(x, y)) pt.emplace(x, y);
    }
 
    std::cout << '\n' << pt.size() << " point(s) inside.\n";
    for (; pt.size(); pt.pop())
        std::cout << pt.top().first << ' ' << pt.top().second << '\n';
 
    return 0;
}

@Admiral232 0 / 0 / 0 Регистрация: 11.11.2019 Сообщений: 13
		1
	Логическая проверка попадания точки в заданную область(закрашенную) 09.12.2019, 19:16. Показов 3235. Ответов 5 Метки массив с++ (Все метки) Помогите решить задачу: Задано N точек на плоскости в виде одного двумерного или двух одно- мерных массивов координат. Разработать программу для подсчета количества точек, попавших в заданную область, формирования массива из координат точек, попавших в заданную область. Для проверки попадания точки в заданную область, ограниченную совокупностью линий, необходимо сформировать логическое выражение, результат которого будет истинным, если данная точка принадлежит заданной области, и ложным в противном случае. Порядок формирования логического выражения следующий. Сначала записываются уравнения каждой прямой (кривой), ограничивающей заданную область. Затем эти уравнения преобразуются в совокупность неравенств, каждое из которых должно быть верным для координат точки, принадлежащей заданной области. Далее эти неравенства объединяются логическими операторами, образуя логическое выражение. Если лень делать, то помогите пожалуйста сделать формулу для рисунка, остальное сам смогу Изображения 0

@nalbe666 863 / 513 / 215 Регистрация: 19.01.2019 Сообщений: 1,216
	09.12.2019, 19:47	3
	(abs(x) <= 1. && abs(y) <= 1.) \|\| (x - y <= 2. && y <= 0 && x >= 0); 1

	09.12.2019, 23:23

Логическая проверка попадания точки в заданную область(закрашенную)

Решение