Вычислительная геометрия Занятие 1
Знакомство с геометрией на плоскости Разбор 2-х задач: Принадлежит ли точка треугольнику Сумма площадей прямоугольников https://acmp.ru/index.asp?main=task&id_task=380 Дано N прямоугольников со сторонами, параллельными осям координат. Требуется определить площадь фигуры, образованной объединением данных прямоугольников. Входные данные В первой строке входного файла INPUT.TXT находится число прямоугольников - N. Затем идут N строк, содержащих по 4 числа: x1, y1, x2, y2 - координаты двух противоположных углов прямоугольника. Все координаты – целые числа, не превосходящие по абсолютной величине 10 000. (1 ≤ N ≤ 100) #олимпиады #скалярное произведение #определитель #векторное произведение #псевдоскалярное #косоугольное #формула Герона
Знакомство с геометрией на плоскости Разбор 2-х задач: Принадлежит ли точка треугольнику Сумма площадей прямоугольников https://acmp.ru/index.asp?main=task&id_task=380 Дано N прямоугольников со сторонами, параллельными осям координат. Требуется определить площадь фигуры, образованной объединением данных прямоугольников. Входные данные В первой строке входного файла INPUT.TXT находится число прямоугольников - N. Затем идут N строк, содержащих по 4 числа: x1, y1, x2, y2 - координаты двух противоположных углов прямоугольника. Все координаты – целые числа, не превосходящие по абсолютной величине 10 000. (1 ≤ N ≤ 100) #олимпиады #скалярное произведение #определитель #векторное произведение #псевдоскалярное #косоугольное #формула Герона