Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Части многоугольника

(Время: 1 сек. Память: 16 Мб Сложность: 70%)

В правильном n-угольнике провели m диагоналей. Необходимо найти количество связных областей, которые при этом образовались.

Входные данные

Первая строка входного файла INPUT.TXT содержит два целых числа n (3 ≤ n ≤ 40) и m (0 ≤ m ≤ n•(n−3)/2). Каждая из последующих m строк содержит по два числа u и v (1 ≤ u, v ≤ n, min(|u−v|, n−|u−v|) > 1) – номера вершин, соединенных соответствующей диагональю. Вершины нумеруются натуральными числами от 1 до n против часовой стрелки. Каждая диагональ упомянута во входном файле не более одного раза.

Выходные данные

В выходной файл OUTPUT.TXT выведите ответ на задачу.

Примеры

INPUT.TXTOUTPUT.TXT
13 01
24 2
1 3
2 4
4
35 1
1 3
2

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая командная олимпиада
 Вторая командная олимпиада
 Третья командная олимпиада
 Четвертая командная олимпиада
 Пятая командная олимпиада
 Шестая командная олимпиада
 Седьмая командная олимпиада
 A. Подбить танк
 B. Играйте в футбол!
 C. Изоморфизм
 D. Лес
 E. Выставка кошек
 F. Части многоугольника
 G. Красивые числа
 H. Болото

Красноярский краевой Дворец пионеров, (c)2006 - 2024, ИНН 246305493507, E-mail: admin@acmp.ru



средний расход топлива на 100 км легкового автомобиля таблица