문제 번호 5061 --둘레(Perimeter)

5061: 둘레(Perimeter)

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 1  해결 문제 수: 0
[제출][채점상황][게시판][:]

문제 설명

FJN(1 <= N <= 50,000)의 짚더미를 들판에 올려놓았다. 여기서 들판은 1 * 1 크기의 격자로 구성된 1,000,000 * 1,000,000짜리 평면이다. 짚더미들은 각각 한 칸을 차지한다.(한 칸을 두 개의 짚더미가 차지하는 경우는 없다.)

FJ는 짚더미들이 모두 인접한 칸, 즉 한 칸의 동서남북에 있다는 것을 깨달았다. 그런데 이렇게 연결되어 있는 짚더미들로 둘러싸인 빈 공간이 생긴다.

FJ를 도와 짚더미들이 만드는 영역의 둘레를 구하시오.

입력

Line 1 : 정수 N이 주어진다.

Line 2~N+1 : 각 짚더미의 (x, y)가 주어진다. xy는 모두 정수이고 1 이상 1,000,000 이하이다.

출력

입력예시

8
10005 200003
10005 200004
10008 200004
10005 200005
10006 200003
10007 200003
10007 200004
10006 200005

출력예시

14

도움말

출처

[제출][채점상황]