Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 11.01.2011, 19:03   #1
hasana
Пользователь
 
Регистрация: 09.05.2010
Сообщений: 43
По умолчанию Экзаменационная задача

объясните пожалуйста, кто сможет алгоритм программы, заданной следующим условием:

В картинной галерее, имеющей форму Н-угольника, расположено М точек источников света. Точка стены галереи называется освещённой, если из неё видно хотябы одну из люстр. Неосвещённым участком назвать максимальную связку множеств точек стены галереи, ни одна из которых не освещена (участок может содержать углы галереи). Напишите программу, определяющую все неосвещённые участки. Входные данные: Два целых чила Н и М. (1<=N, m<=30) В каждом из последующих Н строк записаны координаты очерёдного угла галереи. Углы перечислены в порядке обхода стены по часовой стрелке. Далее следуют М строк, каждая из которых содержит координаты очередной из люстр. Все координаты являются действительными числами и разделяются пробелом.
hasana вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Задача по С++ Влад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