색종이 둘레
면접 대비시간 제한1초메모리 제한128 MB
100x100 흰 종이 위에 놓인 최대 100개의 10x10 검은 정사각형이 겹칠 때, 합쳐진 검은 영역의 둘레를 구합니다.
문제
가로와 세로의 길이가 각각 100인 정사각형 모양의 흰 도화지가 있다. 이 도화지 위에 가로와 세로의 길이가 각각 10인 정사각형 모양의 검은 색종이를 붙이려고 한다. 색종이의 변은 항상 도화지의 변과 평행하게 붙인다.
색종이를 한 장 이상 붙였을 때, 색종이가 덮은 검은 영역 전체의 둘레 길이를 구하는 프로그램을 작성하시오. 색종이가 서로 겹치면 겹친 부분은 하나의 검은 영역으로 본다.
예를 들어 흰 도화지 위에 네 장의 검은 색종이를 <그림 1>과 같이 붙이면 검은 영역의 둘레는 96이 된다.
<그림 1>
입력
첫째 줄에 색종이의 수가 주어진다. 둘째 줄부터 색종이를 붙인 위치가 한 줄에 하나씩 주어진다.
각 위치는 두 자연수로 주어진다. 첫 번째 수는 색종이의 왼쪽 변과 도화지의 왼쪽 변 사이의 거리이고, 두 번째 수는 색종이의 아래쪽 변과 도화지의 아래쪽 변 사이의 거리이다.
색종이의 수는 100 이하이며, 색종이가 도화지 밖으로 나가는 경우는 없다.
출력
첫째 줄에 색종이가 덮은 검은 영역 전체의 둘레 길이를 출력한다.