시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 128 MB | 32 | 10 | 6 | 35.294% |
폴리라인 (Polyline)은 컴퓨터 그래픽에서 선분을 이어서 만든 도형이다. 폴리라인은 연속된 선분으로 이루어져 있는데, 폴리라인에서 모든 선분의 시작점은 바로 전 선분의 끝점과 같다.
만약, 두 개의 폴리라인이 같은 점을 공유한다면, 두 폴리라인은 같은 그림에 속한다고 말할 수 있다.
폴리라인의 정보가 주어졌을 때, 그림의 개수를 구하는 프로그램을 작성하시오.
첫째 줄에 폴리라인의 개수 T가 주어진다. T개 폴리라인의 정보는 첫째 줄에 이 폴리라인을 구성하는 점의 좌표의 N이 주어지고 둘째 줄부터 좌표가 주어진다. N=1일 수도 있다. T는 1,000보다 작고, N은 500보다 작다. 좌표는 10,000보다 작거나 같은 자연수 또는 0만 입력으로 주어진다.
첫째 줄에 그림의 개수를 출력한다.
2 2 0 0 10 5 4 5 0 15 5 10 10 5 5
2
2 2 0 0 10 10 2 0 10 10 0
1
2 2 13 0 5 5 2 4 0 4 20
2
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
1
2 3 0 0 10 0 0 0 3 20 0 8 0 20 0
1
5 1 1 1 1 2 2 1 3 3 1 4 4 2 3 3 4 4
3
2 1 1 1 1 1 1
1
3 2 10 10 20 10 2 20 10 15 18 2 15 18 10 10
1