0 / 0 / 0
Регистрация: 29.02.2012
Сообщений: 9
1

принадлежность точки

29.02.2012, 20:26. Показов 1824. Ответов 14
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Нужно проверить принадлежность точки заштрихованной области.
Не пойму как задавать, точнее что писать в ифе.
Кто бы помог мне или объяснил.


0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
29.02.2012, 20:26
Ответы с готовыми решениями:

Принадлежность точки к отрезку.
УВАЖАЕМЫЕ ЭКСПЕРТЫ ПОМОГИТЕ УЛУЧшИТЬ АЛГОРИТМ ДЛЯ ДАННОЙ ЗАДАЧИ.... Точки и отрезки (Время: 2...

принадлежность точки к кольцу
#include <iostream> #include <math.h> using namespace std; void main() { // Объявление...

Принадлежность точки прямоугольнику
написать функцию для проверки принадлежности точки с координатами (x,y) прямоугольнику x

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

14
277 / 150 / 25
Регистрация: 05.11.2011
Сообщений: 429
Записей в блоге: 1
29.02.2012, 20:29 2
Цитата Сообщение от KpecTHbIi Посмотреть сообщение
Не пойму как задавать, точнее что писать в ифе.
Подсказка: y = k * x + b
0
0 / 0 / 0
Регистрация: 29.02.2012
Сообщений: 9
29.02.2012, 20:30  [ТС] 3
Цитата Сообщение от Xind Посмотреть сообщение
Подсказка: y = k * x + b
да, а какое k x и b брать ?
0
277 / 150 / 25
Регистрация: 05.11.2011
Сообщений: 429
Записей в блоге: 1
29.02.2012, 20:32 4
Цитата Сообщение от KpecTHbIi Посмотреть сообщение
да, а какое k x и b брать ?
см. свой рис.
0
0 / 0 / 0
Регистрация: 29.02.2012
Сообщений: 9
29.02.2012, 20:32  [ТС] 5
Цитата Сообщение от Xind Посмотреть сообщение
см. свой рис.
уже час смотрю, что то не выходит.
0
6 / 6 / 0
Регистрация: 13.06.2011
Сообщений: 27
29.02.2012, 22:22 6
Тут программировать пока что рано, надо решить задачу математически.
0
50 / 50 / 12
Регистрация: 22.05.2011
Сообщений: 326
29.02.2012, 22:26 7
Почитайте мой пост тут:
Принадлежит ли точка области.
Задача аналогичная и алгоритм тот же.
0
0 / 0 / 0
Регистрация: 29.02.2012
Сообщений: 9
29.02.2012, 22:29  [ТС] 8
я вот где то знаки ровно не правильно расставил.
посмотрите кто может .
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include "iostream"
#include "cmath"
using namespace std;
int main(int argc, char* argv[])
{   float x,y;
cin>>x;
cin>>y;
if ((y<=3*x-5)&&(y<=-3*x+19) &&(y<=x+1)&&(y>=x/3 + 5/3) &&(y<=-x+9) && (y>-x/3 + 13/3))
{ cout<< "nalezhit`"<<endl;}
else 
{ cout<<"Ne nalezhit`"<<"\n";}
system("pause");
}
 Комментарий модератора 
Используйте теги форматирования кода!
0
50 / 50 / 12
Регистрация: 22.05.2011
Сообщений: 326
29.02.2012, 22:30 9
У тебя решение полностью не правильное, можешь конечно слушать других и ошибаться...
0
0 / 0 / 0
Регистрация: 29.02.2012
Сообщений: 9
29.02.2012, 22:34  [ТС] 10
Цитата Сообщение от AncinetHero Посмотреть сообщение
У тебя решение полностью не правильное, можешь конечно слушать других и ошибаться...
не могли бы вы подсказать где именно.
0
50 / 50 / 12
Регистрация: 22.05.2011
Сообщений: 326
29.02.2012, 22:35 11
Цитата Сообщение от AncinetHero Посмотреть сообщение
Почитайте мой пост тут:
Принадлежит ли точка области.
Задача аналогичная и алгоритм тот же.
Вот процитирую пост.
0
0 / 0 / 0
Регистрация: 29.02.2012
Сообщений: 9
29.02.2012, 22:40  [ТС] 12
Я бы решал следующим образом, возможно, не самым оптимальным...

Для начала, на вашем рисунке соединил бы мысленно точки с координатами (1;0) и (-1;1) (доштриховал бы треугольник)
Проверил принадлежность заданной точки "дополненной" фигуре. (это делается с помощью суммирования площадей)
Если нет - выходим.
Дальше, проверил бы принадлежность этой точки треугольнику с координатами (1;0) ; (-1;1) ; (0;0)
Если принадлежит - выходим.
Выводим "да".

P.S. У вас алгоритм совершенно не правильный.

не пойму ход вашей мысли и чем тот алгоритм не правильный ?
0
50 / 50 / 12
Регистрация: 22.05.2011
Сообщений: 326
29.02.2012, 22:43 13
Что вы не понимаете? Задача:
Есть выпуклый n-угольник с координатами вершин x_i,y_i , i=1..n . Нужно определить, принадлежит ли точка с координатами x,y этой фигуре.
Находится площадь этого n-угольника (это уже в поисковик сами, там она простая).
Находится площадь всех треугольников с 2 координатами многоугольника и искомой точки. ( если 4 вершины, тогда 1,2 вершин и заданой; 2,3 вершин и заданой; 3,4 вершин и заданой; 4,1 и заданой )
Суммируете и проверяете.
0
0 / 0 / 0
Регистрация: 29.02.2012
Сообщений: 9
29.02.2012, 22:50  [ТС] 14
тоесть вы предлагаете мне соединить координаты (1;2) c (4;7) и с (7;2) что бы образовался треугольник,
проверить принадлежит ли точка новой фигуре, а дальше что ?
0
50 / 50 / 12
Регистрация: 22.05.2011
Сообщений: 326
29.02.2012, 22:54 15
Если принадлежит, проверяете, чтобы она не принадлежала 3 треугольникам по краям.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
29.02.2012, 22:54
Помогаю со студенческими работами здесь

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

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

Принадлежность точки отрезку
Добрый день, уважаемые форумчане. Помогите пожалуйста с задачей. В первой строке задано два целых...

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


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
15
Ответ Создать тему
Опции темы

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