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

@Dew Drop · Регистрация: 21.03.2010

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

У меня имеется класс Rectangle, где имеется 4 координаты вершин (декартовы) в области первого квадранта от 0.0 до 20.0 ( по y и по х). Определить является ли фигура прямоугольником?

@Rotfeder · 19.04.2012, 12:03

Четырехугольник - прямоугольный, если у него два противоположных угла - прямые.
Прямой ли угол определяем по скалярному произведению векторов.
Если точки прямоугольника 0-1-2-3, то
abs((x[2]-x[1])*(x[0]-x[1]) + (y[2]-y[1])*(y[0]-y[1])) < eps
abs((x[2]-x[3])*(x[0]-x[3]) + (y[2]-y[3])*(y[0]-y[3])) < eps

Плюс надо проверить прямоугольник на вырожденность:
никакие три точки не лежат на одной прямой - можно через векторное произведение,
никакие 2 точки не совпадают

Новые блоги и статьи Все статьи Все блоги /
Kubernetes с Apache Flink для обработки данных в реальном времени Mr. Docker 17.05.2025 Kubernetes — это целая философия управления распределёнными приложениями. В отличие от "примитивных" решений вроде Docker Swarm, K8s (как его ласково называют в тусовке DevOps-инженеров) предлагает. . .	Использование декораторов в Python py-thonny 17.05.2025 Если вы когда-нибудь задумывались о том, как красиво расширить функциональность кода без лишней возни и дублирования, декораторы в Python — та самая волшебная палочка, которую вы искали. По сути, это. . .	Как некоторые отстают в навыках поиска информации в сети. Дублирование страницы открытого адреса в сети. Hrethgir 17.05.2025 . . . берём бразуер, для многих он является инструментом поиска информации в сети. Понятное дело, что чтобы переходить по сслыкам есть такая фишка - "открыть в новой вкладке", но, представим себе что вы. . .	Реализация многопоточных сетевых серверов на Python py-thonny 16.05.2025 Когда сталкиваешься с необходимостью писать высоконагруженные сетевые сервисы, выбор технологии имеет критическое значение. Python, со своей элегантностью и высоким уровнем абстракции, может. . .	C# и IoT: разработка Edge приложений с .NET и Azure IoT UnmanagedCoder 16.05.2025 Мир меняется прямо на наших глазах, и интернет вещей (IoT) — один из главных катализаторов этих перемен. Если всего десять лет назад концепция "умных" устройств вызывала скептические улыбки, то. . .
Гибридные квантово-классические вычисления: Примеры оптимизации EggHead 16.05.2025 Гибридные квантово-классические вычисления — это настоящий прорыв в подходах к решению сложнейших вычислительных задач. Представьте себе союз двух разных миров: классические компьютеры, с их. . .	Использование вебсокетов в приложениях Java с Netty Javaican 16.05.2025 HTTP, краеугольный камень интернета, изначально был спроектирован для передачи гипертекста с минимальной интерактивностью. Его главный недостаток в контексте современных приложений — это. . .	Реализация операторов Kubernetes Mr. Docker 16.05.2025 Концепция операторов Kubernetes зародилась в недрах компании CoreOS (позже купленной Red Hat), когда команда инженеров искала способ автоматизировать управление распределёнными базами данных в. . .	Отражение в C# и динамическое управление типами stackOverflow 16.05.2025 Reflection API в . NET — это набор классов и интерфейсов в пространстве имён System. Reflection, который позволяет исследовать и манипулировать типами, методами, свойствами и другими элементами. . .	Настройка гиперпараметров с помощью Grid Search и Random Search в Python AI_Generated 15.05.2025 В машинном обучении существует фундаментальное разделение между параметрами и гиперпараметрами моделей. Если параметры – это те величины, которые алгоритм "изучает" непосредственно из данных (веса. . .

@Dew Drop 0 / 0 / 0 Регистрация: 21.03.2010 Сообщений: 6

	Определить, является ли фигура прямоугольником 19.04.2012, 11:09. Показов 7231. Ответов 1 Метки нет (Все метки) У меня имеется класс Rectangle, где имеется 4 координаты вершин (декартовы) в области первого квадранта от 0.0 до 20.0 ( по y и по х). Определить является ли фигура прямоугольником? 0

@Rotfeder 35 / 0 / 0 Регистрация: 18.04.2012 Сообщений: 3
	19.04.2012, 12:03
	Четырехугольник - прямоугольный, если у него два противоположных угла - прямые. Прямой ли угол определяем по скалярному произведению векторов. Если точки прямоугольника 0-1-2-3, то abs((x[2]-x[1])(x[0]-x[1]) + (y[2]-y[1])(y[0]-y[1])) < eps abs((x[2]-x[3])(x[0]-x[3]) + (y[2]-y[3])(y[0]-y[3])) < eps Плюс надо проверить прямоугольник на вырожденность: никакие три точки не лежат на одной прямой - можно через векторное произведение, никакие 2 точки не совпадают 0

Опции темы