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