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

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

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

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

Ответ
 
Опции темы Поиск в этой теме
Старый 24.12.2009, 08:35   #1
cheblya
 
Регистрация: 30.10.2009
Сообщений: 4
Восклицание Дайте совет по теории графов

задача такая прямоугольные области. Текстовый файл содержит целые числа: A1B1…..AnBn. Эта последовательность определяет на оси Х прямоугольники стороны, которых параллельны осям координат. Требуется составить алгоритм программу - определения количества областей, на которые границы прямоугольников разбивают плоскость.
Исходные файлы представлены в текстовом файле со следующей структурой первая строка n - количество прямоугольников, далее A1B1 …AnBn. результаты расчетов хранить в текстовом файле.

ну представляем граф в виде 2-умерного массива..далее что делать не знаю?есть мысль найти область по теореме эйлера где область=кол.ребер-кол.вершин+2 будет ли это правильным подскажите пожалуйста
Изображения
Тип файла: jpg Области.JPG (11.0 Кб, 78 просмотров)

Последний раз редактировалось cheblya; 24.12.2009 в 08:38.
cheblya вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
C# Задача по теории графов templllar Общие вопросы .NET 0 15.12.2009 21:43
Дайте совет Михаил70 Свободное общение 17 14.09.2009 20:52
Дайте совет! Arch100 Помощь студентам 2 11.10.2008 01:40