|
0 / 0 / 0
Регистрация: 22.12.2021
Сообщений: 6
|
|
Подсчитать количество точек множества, находящихся внутри этого треугольника22.12.2021, 21:02. Показов 1736. Ответов 8
Метки нет (Все метки)
Задано случайное множество точек. Найти и построить треугольник самой большой площади с вершинами в заданных точках. Подсчитать количество точек множества, находящихся внутри этого треугольника.(нужна помощь с этой частью)
Добавлено через 1 час 19 минут Проблема именно в (Подсчитать количество точек множества, находящихся внутри этого треугольника). Не выходит, сделайте подсказку, может получится.
0
|
|
| 22.12.2021, 21:02 | |
|
Ответы с готовыми решениями:
8
Из множества точек выбрать такие три точки А, В, С, чтобы внутри треугольника АВС содержалось максимальное количество точек этого множества Подсчитать количество точек с целочисленными координатами, лежащих внутри этого треугольника... |
|
0 / 0 / 0
Регистрация: 22.12.2021
Сообщений: 6
|
|
| 23.12.2021, 12:27 [ТС] | |
|
Почему-то Def невоспринимает
0
|
|
|
Кормпилятор
|
|||
| 23.12.2021, 15:29 | |||
|
DEF FN больше для упрощёнки, у тебя не тот случай.
0
|
|||
|
0 / 0 / 0
Регистрация: 22.12.2021
Сообщений: 6
|
|||||||||||
| 23.12.2021, 22:54 [ТС] | |||||||||||
Добавлено через 2 минуты Спасибо за помощь , возможно есть советы по сообщению которое я скинул. Добавлено через 5 часов 15 минут
0
|
|||||||||||
|
Кормпилятор
|
||
| 24.12.2021, 17:30 | ||
Код твой не смотрел если чё, сейчас в инактиве и на геометрию не настроен, но константы я бы на твоём месте в экран вписал, 12-й режим 640x480. Без VIEW и WINDOW. Школа\ВУЗ? Если вуз, то я в ахуе. Добавлено через 13 минут Это чё за задача вообще, кто тебе её дал? Следы ведут к mccme. Думаешь за тебя будут решать олимпиадники? А совесть есть? Обычные рядовые преподы такое не дают.
0
|
||
|
0 / 0 / 0
Регистрация: 22.12.2021
Сообщений: 6
|
|
| 24.12.2021, 22:51 [ТС] | |
|
Та если бы не давали ,Да это вуз "КПИ", причем информатика только 1 семестр да еще и зачет, а не экзамен .Так и живем . Но спасибо за помощь и подсказки. Далее сам разберусь.
0
|
|
|
Кормпилятор
|
||
| 25.12.2021, 05:53 | ||
|
"действуют по плану". Это сокрушаюсь по поводу "площадь 4-рех треугольников", это тупо головоломка, но наверное есть литература в которой это хоть как-то объясняется. Тупо решить задачу можно через озвученный метод и формулу площади треугольника. Решение хуже от этого не станет. Грубо говоря у тебя может быть 2 функции 1) в параметры уходят координаты треугольника. Возвращает площадь. 2) в параметры уходят координаты треугольника. Возвращает кол-во точек. Заправляешь их в тройной цикл. В тройном цикле не увидел условия неуникальности. Частично это можно сделать условием чтобы точки i, j, k не совпадали, полностью же - только заполнять массив и проверять совпадения, но смысла судя по условию задачи в полной проверке особого нет, проще отщёлкать дубликаты по формулам, чем отсеивать. Частичную проверку сделать можно т.к. совпадающие вершины тупо не дадут треугольник(нулевая площадь) и проверять их смысла нет. Можно ещё сделать функцию в которую уходят координаты отрезка и точка, а возвращает положение точки относительно отрезка, чтобы использовать её во второй функции и привести в порядок код. Это учебная задача, тут можно.
0
|
||
|
COM‐пропагандист
|
||
| 25.12.2021, 06:29 | ||
|
У меня, например, не принимали решения с оформлением не по правилам. Например, без форматирования, с несколькими операторами на одной строке, с переменными типа a, b, c, d, e, f, g, h, с транслитерацией имён в коде. А вообще на любой работе за код оформленный не по стилю корпорации, сразу же делают предупреждение, а на второй раз — увольняют.
0
|
||
|
Кормпилятор
|
||||
| 25.12.2021, 10:38 | ||||
|
а не то как она сделана. Если человек может сделать задачу - это уже о многом говорит, остальное условности. Добавлено через 27 минут i, j, k - классические именования счётчиков, n - размерность. Тут проблем нет. a, b, c, d, e, f, g - да, действительно хреново, тут работает закономерность: чем больше таких переменных тем тяжелее колупаться. И о формировании кодстайла у зелёных студиков речи не идёт. И объясню почему, чтобы кодстайл сформировать нужно много лет потратить, написать проектов 5 минимум, неплохих таких. Тут важен личный стиль, который если говно - то никакой корпоративный не поможет. И там важны совершенно другие аспекты. Чтобы написанный код потом люди смогли прочитать, чтобы была документация, дабы не только прочитать, а ещё и понять. Если мне дадут 2 кода, один без транслитерации и без документации, а второй с транслитерацией и с документацией, то однозначно выберу второй вариант без мельчайших раздумий и большинство адекватных программистов сделают тоже самое. Потому что разбор кода это не только прочитать, а ещё и разобрать алгоритм. Имена переменных вообще зависят больше от документации, если идёт транслит, то это означает, что оно либо не обдумывалось либо автор просто забил на данный аспект для собственного удобства. Да и вообще главное написать, рефакторить можно в любое время, это пресловутый "мастеринг", "finalize". Подбор коротких, ёмких и красивых имён переменных это непростая задача, если у человека есть словарный запас и он быстро это может делать во время кодирования - значит молодец, остальным "гугл транслейтерам" я бы рекомендовал на это не отвлекаться во избежание опростоволошивания. то это одно, если это какая-то частная контора - там может быть всё что угодно. Главное как поставлен рабочий процесс.
1
|
||||
| 25.12.2021, 10:38 | |
|
Помогаю со студенческими работами здесь
9
Из заданного множества точек на плоскости выбрать три разные точки А В С так, чтобы внутри треугольника АВС содержалось максимальное количество точек. как на построенном треугольнике в IMAGE,подсчитать количество точек,находящихся снаружи треугольника? Подсчитать количество точек с целочисленными координатами внутри треугольника Выбрать из множества три разные точки так, чтобы внутри треугольника содержалось максимальное количество точек Подсчитать число точек находящихся внутри круга радиусом R с центром в точке с координатами (1, 1). Координаты точек заданы массивами (X1,X2, , Xn), Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Символьное дифференцирование
igorrr37 13.02.2026
/ *
Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2).
Унарный минус обозначается как !
*/
#include <iostream>
#include <stack>
#include <cctype>. . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила»
«Время-Деньги»
«Деньги -Пуля»
|
|
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога
Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
|
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
|