![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Регистрация: 30.10.2009
Сообщений: 4
|
![]()
задача такая прямоугольные области. Текстовый файл содержит целые числа: A1B1…..AnBn. Эта последовательность определяет на оси Х прямоугольники стороны, которых параллельны осям координат. Требуется составить алгоритм программу - определения количества областей, на которые границы прямоугольников разбивают плоскость.
Исходные файлы представлены в текстовом файле со следующей структурой первая строка n - количество прямоугольников, далее A1B1 …AnBn. результаты расчетов хранить в текстовом файле. ну представляем граф в виде 2-умерного массива..далее что делать не знаю?есть мысль найти область по теореме эйлера где область=кол.ребер-кол.вершин+2 будет ли это правильным подскажите пожалуйста Последний раз редактировалось cheblya; 24.12.2009 в 08:38. |
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
C# Задача по теории графов | templllar | Общие вопросы .NET | 0 | 15.12.2009 21:43 |
Дайте совет | Михаил70 | Свободное общение | 17 | 14.09.2009 20:52 |
Дайте совет! | Arch100 | Помощь студентам | 2 | 11.10.2008 01:40 |