Форум программистов, компьютерный форум, киберфорум
Наши страницы
Delphi для начинающих
Войти
Регистрация
Восстановить пароль
 
gunner777
0 / 0 / 0
Регистрация: 12.10.2014
Сообщений: 6
#1

Вычислительная геометрия на плоскости - Delphi

13.12.2015, 12:35. Просмотров 211. Ответов 0
Метки нет (Все метки)

Ортогональную целочисленную решетку, состоящую из точек с целыми координатами в декартовой
системе координат, будем обозначать через Z^2
. В узлах решетки Z^2
заданы две точки A и B. Также на решетке Z^2
даны N
отрезков с концами в узлах решетки Z^2
. Точка A видна из точки B, если отрезок AB не имеет общих точек с заданными
отрезками. Определить, видна ли точка A из точки B.
Входные данные. В первой строке входного файла записаны две пары целых чисел, задающих координаты точек A и B.
Вторая строка входного файла содержит целое число N (1 ≤ N ≤ 1000) – количество отрезков и последовательность из N
четверок целочисленных координат концов отрезков. Все координаты по модулю не больше 106
.
Выходные данные. В выходной файл вывести слово YES, если точка A видна из точки B, и слово NO в противном случае.
Пример входных данных Пример выходных данных
0 0 5 5
2 0 3 3 3 3 0 6 3
NO
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.12.2015, 12:35
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Вычислительная геометрия на плоскости (Delphi):

Вычислительная геометрия
С данными множествами пунктов на плоскости выбрать 3 разных пункта, которые...

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

вычислительная математика EXCEL
здравствуйте))есть таблица Excel, теперь нужно записать решение в делфи, как...

Геометрия
Задача: Выяснить, какая из диагоналей данного выпуклого многоугольника...

Геометрия
разработать приложение для построения различных геометрических фигур с...

Геометрия
На геометрической плоскости дано множество точек. Координаты точек хранятся в...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.12.2015, 12:35
Привет! Вот еще темы с решениями:

Геометрия в делфи
Нужно чтобы программа рисовала произвольный треугольник и чертила вписанную...

Геометрия в Delphi. Графики.
Кто работал с параметрическими графиками???? Построить кривые по заданному...

небольшая программа (геометрия)
Добрый вечер, пожалуйста помогите написать новичку (студент 1го курса) код, и...

Заметание плоскости. Вычислительная геометрия
Пытаюсь сделать алгоритм нахождения пересечения отрезков. Лобовой алгоритм...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru