Вхождение точки в прямоугольник

14.03.2017, 22:26. Показов 3143. Ответов 0

Метки координаты, прямоугольник (Все метки)

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

Здравствуйте, нужна помощь в решении такой задачи:

В декартовой системе координат прямоугольник задан координатами двух противоположных вершин. Для заданных 5 точек А(х1;у1), B(х2;у2), C(х3;у3), D(х4;у4), E(х5;у5), определите лежит ли она внутри, на его границе или снаружи прямоугольника. Выведите YES, если соответствующаяя точка лежит внутри прямоугольника или на его границе, если же она лежит снаружи - выведете NO.

Входные данные (в первых пяти строках координаты Х и У точек, в шестой - координаты противоположных вершин прямоугольника):
-3.5 4.4
5.0 0.05
11.25 12.5
3.00 -2.00
10.00 9999.9999
5.00 5.00 -5.00 -5.00

Выходные данные (В отдельную строку вывести результат проверки положения точек):
YES
YES
NO
YES
NO

Также вот мои наработки, но в тестировочной системе большая часть тестов не проходит

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
using namespace std;
 
int main() {
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);/**/
    double x_y[5][2], x1, y1, x2, y2;
    for(int i=0; i<5; i++){
        cin>>x_y[i][0]>>x_y[i][1];
    }
    cin>>x1>>y1>>x2>>y2;
    for(int i=0; i<5; i++){
        if((x_y[i][0]>=x1 and x_y[i][0]<=x2 and x_y[i][1]>=y1 and x_y[i][1]<=y2)||
            (x_y[i][0]>=x2 and x_y[i][0]<=x1 and x_y[i][1]>=y2 and x_y[i][1]<=y1))
            cout<<"YES"<<endl;
        else
            cout<<"NO"<<endl;
    }
    return 0;
}

cpp_developer

Эксперт

20123 / 5690 / 1417

Регистрация: 09.04.2010

Сообщений: 22,546

Блог

14.03.2017, 22:26

Ответы с готовыми решениями:

Вхождение точки в область
Определить, попадает ли точка с координатами (X,Y) в заданную область. Код: #include <stdio.h> #include <conio.h> ...

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

Неправильно определяется вхождение точки в пятиугольник или площадь пятиугольника
См. pentagon.cpp, строка 55. Считается сумма площадей треугольников, которые состоят из двух последовательных точек пятиугольника, и...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

raxper

Эксперт

30234 / 6612 / 1498

Регистрация: 28.12.2010

Сообщений: 21,154

Блог

14.03.2017, 22:26

Помогаю со студенческими работами здесь

Определить прямоугольник в плоскости, в который попадают все указанные точки
Таблица содержит геометрические точки, заданные в полярных координатах (R ,α) . Определить прямоугольник в плоскости Oxy , в который...

Определить прямоугольник в плоскости Oxy, в который попадают все указанные точки
Таблица содержит геометрические точки, заданные в полярных координатах ( ,R) . Определить прямоугольник в плоскости Oxy, в который попадают...

Выбрать на плоскости 4 точки, чтобы они образовывали прямоугольник со сторонами, параллельными осям координат
Петрику потрібно вибрати на площині 4 точки так, щоб вони утворювали прямокутник зі сторонами, паралельними осям координат. Петрик вже...

Проверка на вхождение точки в прямоугольник
Есть координатная плоскость. Заданы 10 координат: x, y -- координаты точки; x1,x2,x3,x4,y1,y2,y3,y4 -- координаты точек, задающих...

Вхождение квадрата на прямоугольник
Люди как мне сделать функцию(shapebox1, shapebox2) для проверки входит ли один квадрат в другой прямоугольник зная их длину, ширину и...

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

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка SDL3 и Box2D из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»

Наверх