#461겹쳐 붙인 시트지 넓이 구하기
기초
⏱ 시간 제한: 1초|💾 메모리 제한: 128 MB
문제 설명
어느 미술 동아리에서는 가로와 세로 길이가 각각 100인 정사각형 모양의 흰색 게시판 위에, 가로와 세로 길이가 각각 10인 정사각형 모양의 색깔 시트지를 여러 장 붙여 전시 작품을 만든다. 시트지는 항상 변과 변이 평행하도록 붙이며, 한 장만 붙일 수도 있고 여러 장을 겹쳐 붙일 수도 있다.
text
작은 예시로 표현한 그림 (실제 게시판은 100×100, 시트지는 10×10이지만
이해를 돕기 위해 작은 격자로 줄여서 보여준다)
. . . . . . . .
. A A A . . . .
. A A A . . . .
. A A X B B . .
. . . B B B . .
. . . B B B . .
A : 시트지 A가 차지한 칸
B : 시트지 B가 차지한 칸
X : 두 시트지가 겹친 칸 — 두 번이 아니라 "한 번만" 세어서
전체 색칠된 넓이에 포함시킨다
이렇게 시트지를 모두 붙인 뒤, 겹쳐진 부분까지 합쳐서 색이 칠해진 부분의 전체 넓이를 구하는 프로그램을 작성한다.
입력 설명
첫째 줄에는 붙이는 시트지의 장수가 주어진다(시트지는 100장 이하). 이어지는 줄에는 시트지를 붙인 위치가 한 줄에 한 장씩 두 개의 자연수로 주어지는데, 첫 번째 수는 게시판의 왼쪽 변에서 시트지의 왼쪽 변까지의 거리이고, 두 번째 수는 게시판의 아래쪽 변에서 시트지의 아래쪽 변까지의 거리이다. 시트지는 항상 게시판 안쪽에 붙으며, 게시판 밖으로 벗어나는 경우는 없다.
출력 설명
색이 칠해진 부분의 전체 넓이를 한 줄에 출력한다.
예제
입력 1
3 3 7 15 7 5 2
출력 1
260
입력 2
17 82 76 59 60 32 20 46 87 42 60 21 78 80 15 37 31 83 78 60 16 64 28 17 82 89 81 28 68 62 49 27 47 50 80
출력 2
1546