 ISLANDS | Описание Островом назовем многоугольник, а побережьем незамкнутую ломанную. Небрежные картографы записали координаты начал и концов отрезков, составляющих побережье и острова, обходя острова по периметру, а побережье от начала до конца, и перепутали отрезки, принадлежащие разным островам и побережью. Задача Составьте программу ISLANDS, определяющую количество островов Формат входных данных Файл содержит число отрезков N<100 и координаты начала и конца каждого отрезка. Координаты вершин - целые числа по модулю не превосходящие 1000000. Во входном файле ISLANDS.IN в первой строке записано количество отрезков, а в последующих N строках координаты начала и конца заданных отрезков Формат выходных данных В файл ISLANDS.OUT вывести количество островов Например: ISLANDS.IN 4 1 1 2 2 4 4 5 5 3 3 1 1 2 2 3 3 ISLANDS.OUT 1
|
|---|