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

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

13.12.2015, 12:35. Просмотров 238. Ответов 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
Ответы с готовыми решениями:

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

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

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

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

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

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

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

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

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


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

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

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