|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
11.01.2011, 19:03 | #1 |
Пользователь
Регистрация: 09.05.2010
Сообщений: 43
|
Экзаменационная задача
объясните пожалуйста, кто сможет алгоритм программы, заданной следующим условием:
В картинной галерее, имеющей форму Н-угольника, расположено М точек источников света. Точка стены галереи называется освещённой, если из неё видно хотябы одну из люстр. Неосвещённым участком назвать максимальную связку множеств точек стены галереи, ни одна из которых не освещена (участок может содержать углы галереи). Напишите программу, определяющую все неосвещённые участки. Входные данные: Два целых чила Н и М. (1<=N, m<=30) В каждом из последующих Н строк записаны координаты очерёдного угла галереи. Углы перечислены в порядке обхода стены по часовой стрелке. Далее следуют М строк, каждая из которых содержит координаты очередной из люстр. Все координаты являются действительными числами и разделяются пробелом. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Задача по С++ | Влад09 | Помощь студентам | 1 | 20.11.2010 01:31 |
Задача... | Katrinna | Помощь студентам | 4 | 16.11.2010 22:58 |
Экзаменационная ведомость (PHP) | Light05 | Помощь студентам | 2 | 15.03.2010 06:53 |
экзаменационная задачя Беларуского Государственного Университета - Прикладная математика и информатика | breate | Общие вопросы C/C++ | 2 | 29.01.2009 02:07 |