Решение олимпиадных задач по информатике

Как определить, находится точка на отрезке, заданном координатами своих концов?

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа

найти сумму расстояний от точки до концов отрезка и сравнить ее с длиной отрезка (при равенстве - точка на отрезке, иначе - вне)(Верный ответ)

сравнить координаты по оси

точки с координатами концов отрезка - при "вхождении" координат точки в диапазон координат, заданных координатами концов отрезка, то точка входит, иначе - нет

найти площадь треугольника, образованного отрезком и точкой в качестве третьей вершины. Если площадь равна длине отрезка, то точка на отрезке, иначе - вне(Верный ответ)

найти линейную функцию для отрезка, сравнить - подходят ли координаты точки под эту функцию

Похожие вопросы

В решениях приведенных ниже задач:

А."В строке, содержащей арифметическое выражение проверить, правильно ли расставлены скобки";

В."В картинной галерее работают сторожа. Для каждого сторожа известно время прихода на работу и время ухода. Определить, всегда ли галерея охраняется";

С."N отрезков на координатной прямой заданы координатами своих концов. Определить количество связных областей"

используются типовые алгоритмы:

Для решения приведенных ниже задач:

- В строке, содержащей арифметическое выражение проверить, правильно ли расставлены скобки;

- В картинной галерее работают сторожа. Для каждого сторожа известно время прихода на работу и время ухода. Определить, всегда ли галерея охраняется;

- N отрезков на координатной прямой заданы координатами своих концов. Определить количество связных областей.

необходимо воспользоваться типовыми алгоритмами:

Ниже приведен фрагмент программы, реализующий алгоритм решения задачи: "N отрезков на координатной прямой заданы координатами своих концов. Определить количество связных областей":

…//заполнение массива a (координаты концов отрезка), массива flag ("1" и "-1")…//сортировка массива а с перестановкой элементов массива flag (в соответствии с перестанавливаемыми элементами массива а) …for i=1 to 2*n do begin s:=s+flag [i]; if s=0 then k:=k+1; end;writeln ('количество связных областей', k);…

Сколько связных областей дадут два отрезка, имеющие одну общую координату (начало одного совпадает с концом другого)?

В решениях приведенных ниже задач:

А."В строке, содержащей арифметическое выражение проверить, правильно ли расставлены скобки";

элементы массива флажков, отмечающих наступление-окончание события, на этапе заполнения начальных значений примут такие значения:

Треугольник на плоскости задан координатами своих вершин. Каким образом можно определить, прямоугольный ли это треугольник?

Вычислите длину отрезка, заданного координатами концов (12,13); (6,21):

Какие шаги необходимо включить в словесный алгоритм для решения задачи: "N отрезков на координатной прямой заданы координатами своих концов. Определить количество связных областей" из предложенного набора:

A. исходные данные вводим в массив

B. массив Flag заполняется "1" (если элемент массива исходных данных соответствует началу события), "-1" (соответствует окончанию события)

C. сортируем массив исходных данных, одновременно переставляя элементы массива Flag

D. суммируем элементы массива Flag. Анализируем сумму.

Треугольник на плоскости задан координатами своих вершин: (2,3), (4,7), (7,2). Охарактеризуйте его:

Треугольник на плоскости задан координатами своих вершин: (1,7), (9,13), (9,1). Найдите его периметр:

Многоугольник задан координатами своих последовательных вершин. Внутренний угол одной из вершин многоугольника - тупой. Каким образом можно найти эту вершину?