Написать программу проверки принадлежности точки некоторому полигону на плоскости Оху

@Akssez · Регистрация: 09.11.2022

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

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

@eaa · 10.11.2022, 10:06

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

Полигон задается последовательностью вершин

по часовой стрелке? против? или вообще случайно?

@Parramon · 10.11.2022, 10:11

Akssez, а полигон выпуклый?

@Akssez · 10.11.2022, 10:11 **[ТС]**

Вообще случайно.

@Red white socks · 10.11.2022, 10:20

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

Вообще случайно.

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

@Akssez · 10.11.2022, 10:22 **[ТС]**

Я не понимаю как это реализовать,мне нужна помощь.Полигон выпуклый.

@Red white socks · 10.11.2022, 10:28

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

@Parramon · 10.11.2022, 10:44

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

@u235 · 10.11.2022, 16:00

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

@Akssez · 10.11.2022, 22:25 **[ТС]**

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

@Parramon · 11.11.2022, 12:32

Akssez,

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
from math import atan, pi
 
#n = int(input('Число вершин: '))
#p = []
#for _ in range(n):
#    p.append(list(map(float, input().split())))
#pt = list(map(float, input('Точка: ').split()))
n = 5
p = [[1, 2], [5, 3], [4, 1], [0, 5], [3, 6]] # для примера
pt = [1, 2]
p[0].append(0)
for i in range(1, n):
    p[i].append(pi/2-atan((p[i][1]-p[0][1])/(p[i][0]-p[0][0])))
p = sorted(p, key = lambda x : x[2])
c = False
for i in range(n):
    if (((p[i][1]<=pt[1] and pt[1]<p[i-1][1]) or (p[i-1][1]<=pt[1] and pt[1]<p[i][1])) and
        (pt[0] > (p[i-1][0] - p[i][0]) * (pt[1] - p[i][1]) / (p[i-1][1] - p[i][1]) + p[i][0])): c = not c
print('Внутри' if c else 'Снаружи')

Новые блоги и статьи Все статьи Все блоги /
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а привычная функция main(). . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/

@Akssez 0 / 0 / 0 Регистрация: 09.11.2022 Сообщений: 5

	Написать программу проверки принадлежности точки некоторому полигону на плоскости Оху 09.11.2022, 20:48. Показов 1349. Ответов 10 Метки нет (Все метки) Проблема с решением задачи. Помогите. Написать программу проверки принадлежности точки некоторому полигону на плоскости Оху. Полигон задается последовательностью вершин. 0

@Parramon 740 / 622 / 151 Регистрация: 04.03.2022 Сообщений: 1,272
	10.11.2022, 10:11
	Akssez, а полигон выпуклый? 0

@Akssez 0 / 0 / 0 Регистрация: 09.11.2022 Сообщений: 5
	10.11.2022, 10:11 [ТС]
	Вообще случайно. 0

@Akssez 0 / 0 / 0 Регистрация: 09.11.2022 Сообщений: 5
	10.11.2022, 10:22 [ТС]
	Я не понимаю как это реализовать,мне нужна помощь.Полигон выпуклый. 0

@Red white socks 4523 / 1899 / 336 Регистрация: 18.01.2021 Сообщений: 3,489
	10.11.2022, 10:28
	Akssez, дело в том, что просто определить полигон последовательностью вершин в порядке обхода по/против часовой стрелки из случайного порядка гораздо сложнее, чем задача, которую ты декларируешь. Уточняй условие. 1

@Parramon 740 / 622 / 151 Регистрация: 04.03.2022 Сообщений: 1,272
	10.11.2022, 10:44
	Akssez, если полигон выпуклый - то уже проще. Находишь центр масс вершин, сортируешь вершины по полярному углу и затем решаешь свою задачу. 2

@u235 5515 / 2868 / 571 Регистрация: 07.11.2019 Сообщений: 4,758
	10.11.2022, 16:00
	Parramon, если полигон выпуклый, то даже центр масс искать не обязательно, достаточно за ноль взять любую вершину. 1

@Akssez 0 / 0 / 0 Регистрация: 09.11.2022 Сообщений: 5
	10.11.2022, 22:25 [ТС]
	Могли бы вы предоставить любое из решений данной задачи пожалуйста.Я просто не могу уточнить условие, это все что нам сказали. 0