|
1 / 1 / 0
Регистрация: 16.09.2008
Сообщений: 25
|
|
Определить, попадает ли указанная точка в заданный треугольник01.03.2008, 12:11. Показов 14667. Ответов 5
Метки нет (Все метки)
Треугольник задан координатами вершин х 1 у1 х 2 у 2 х 3 у 3 точка а задана координатами х у требуется написать программу определяющую попадает ли указанная точка в заданный треугольник
0
|
|
| 01.03.2008, 12:11 | |
|
Ответы с готовыми решениями:
5
Определить попадает ли заданная точка в заданный прямоугольник Определить попадает ли точка М(х, у) в прямоугольник, заданный двумя противоположными точками А(х1, у1) и В(х2, у2). (ис Попадает ли точка в треугольник |
|
1 / 1 / 0
Регистрация: 16.09.2008
Сообщений: 25
|
|
| 01.03.2008, 12:12 [ТС] | |
|
помогите пожалуйста решить эту задачу!!!
0
|
|
|
0 / 0 / 0
Регистрация: 16.11.2012
Сообщений: 4
|
|
| 01.03.2008, 17:38 | |
|
Олимпиадное программирование... Видел такие задачи. Интересная вещь. Сам хотел бы узнать как это решаеться. Если не влом напиши мне на асю 389398619, побеседуем по теме
0
|
|
|
0 / 0 / 0
Регистрация: 08.03.2009
Сообщений: 6
|
|
| 01.03.2008, 23:26 | |
|
Простейший алгоритм решения задачи.
1. Находим площадь треугольника для примера ABC(По формуле Герона через полупериметры, для этого придется посчитать длины сторон). 2. Далее находим площади 3х треугольников, у которых одна вершина будет в точке D, мето которой надо определить(внутри или вне треугольника). ACD,ABD,BCD. 3. Складываем площади треугольников ACD, ABD, BCD. 4. Если они равны площади треугольника ABC, то точка D лежит в треугольнике. Еще есть вариант с полуплоскостями, но мне больше нравится этот. З.Ы., при точке лежашей внтруи треугольника из-за округлений площади будут расходиться на сотые доли, поэтому лучше провести сравнение if(S1-S2<0.1) ... else ... где S1 - Площадь ABC, а S2 - сумма площадей ACD+ABD+BCD.
0
|
|
|
0 / 0 / 0
Регистрация: 16.11.2012
Сообщений: 4
|
|
| 01.03.2008, 23:35 | |
|
Спасибо за алгоритм решения... Кто то в асю стучал блин, инфиум как спам поругался...
Программисты пожалуйста постучитесь ко мне, кто нибудь. Интересно пообщаться просто. еще раз пишу асю 389398619
0
|
|
|
6 / 5 / 2
Регистрация: 27.07.2013
Сообщений: 22
|
||||||
| 04.08.2013, 15:08 | ||||||
0
|
||||||
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога
Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
|
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога
Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
|
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога
Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
|
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
|
|
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога
В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
|
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога
Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
|
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
|