Россия, Болгар
СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ
Благодаря готовым учебным материалам для работы в классе и дистанционно
Скидки до 50 % на комплекты
только до
Готовые ключевые этапы урока всегда будут у вас под рукой
Организационный момент
Проверка знаний
Объяснение материала
Закрепление изученного
Итоги урока
Гречухин Николай Викторович
Учитель информатики и ИКТ
52 года
1 175
57 581 
Местоположение
Специализация
Задача 4. Лист бумаги
Задача 4 Лист бумаги
Из листа клетчатой бумаги размером N×N клеток вырезали M клеток. На сколько кусков распадется оставшаяся часть листа? Если два куска имеют только одну общую вершину, то они распадаются.
Формат входных данных:
Первая строка входного файла содержит два натуральных числа N и M (2≤ N ≤ 20, M ≤ N*N). Далее идут M строк, в каждой из которых координаты вырезанных клеток - номер строки x и номер столбца y.
Формат выходных данных:
В выходной файл вывести единственное число — количество кусков.
Пример:
|
Input.txt |
Output.txt |
|
4 3 2 3 3 2 4 2 |
1 |
Категория:
Информатика
12.10.2015 19:56
Вебинар для учителей
Свидетельство об участии БЕСПЛАТНО!
