[BOJ 1558] 그림의 개수
View as PDF
Submit solution
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
Points:
1
Time limit:
2.0s
Memory limit:
128M
Problem types
Allowed languages
폴리라인 (Polyline)은 컴퓨터 그래픽에서 선분을 이어서 만든 도형이다. 폴리라인은 연속된 선분으로 이루어져 있는데, 폴리라인에서 모든 선분의 시작점은 바로 전 선분의 끝점과 같다.</p>
만약, 두 개의 폴리라인이 같은 점을 공유한다면, 두 폴리라인은 같은 그림에 속한다고 말할 수 있다.
폴리라인의 정보가 주어졌을 때, 그림의 개수를 구하는 프로그램을 작성하시오.
입력 형식
첫째 줄에 폴리라인의 개수 T가 주어진다. T개 폴리라인의 정보는 첫째 줄에 이 폴리라인을 구성하는 점의 좌표의 N이 주어지고 둘째 줄부터 좌표가 주어진다. N=1일 수도 있다. T는 1,000보다 작고, N은 500보다 작다. 좌표는 10,000보다 작거나 같은 자연수 또는 0만 입력으로 주어진다.
출력 형식
첫째 줄에 그림의 개수를 출력한다.
예제 입력 1
2
2
0 0
10 5
4
5 0
15 5
10 10
5 5
예제 출력 1
2
예제 입력 2
2
2
0 0
10 10
2
0 10
10 0
예제 출력 2
1
예제 입력 3
2
2
13 0
5 5
2
4 0
4 20
예제 출력 3
2
예제 입력 4
3
5
10 0
10 1
9 2
9 3
8 4
3
8 2
9 2
10 3
3
12 2
11 2
9 1
예제 출력 4
1
예제 입력 5
2
3
0 0
10 0
0 0
3
20 0
8 0
20 0
예제 출력 5
1
예제 입력 6
5
1
1 1
1
2 2
1
3 3
1
4 4
2
3 3
4 4
예제 출력 6
3
예제 입력 7
2
1
1 1
1
1 1
예제 출력 7
1
예제 입력 8
3
2
10 10
20 10
2
20 10
15 18
2
15 18
10 10
예제 출력 8
1
Comments