3091 : 색종이가 덮은 총 넓이
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 3
•통과: 2
•만든사람: suakii
문제 설명
가로, 세로의 크기가 각각 $100$인 정사각형 모양의 하얀색 도화지가 있습니다.
이 도화지 위에 가로, 세로의 크기가 각각 $10$인 정사각형 모양의 검은색 색종이를 여러 장 붙이려고 합니다. 색종이들은 서로 겹칠 수도 있습니다.
색종이를 모두 붙인 후, 검은색 색종이가 덮고 있는 도화지의 전체 넓이를 구하는 프로그램을 작성하세요.
[제약 조건]
• $1 \le N \le 100$
• $0 \le x, y \le 90$
• 색종이의 크기는 가로 $10$, 세로 $10$
• 입력되는 모든 값은 정수
입력 설명
첫째 줄에 색종이의 수 $N$이 주어집니다.
둘째 줄부터 $N$개의 줄에 걸쳐 각 색종이의 위치를 나타내는 두 정수 $x$와 $y$가 공백으로 구분되어 주어집니다.
둘째 줄부터 $N$개의 줄에 걸쳐 각 색종이의 위치를 나타내는 두 정수 $x$와 $y$가 공백으로 구분되어 주어집니다.
출력 설명
검은색 색종이가 덮고 있는 영역의 넓이를 정수로 출력하세요.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
3 7
15 7
5 2
출력 예시
COPY
복사되었습니다!
복사되었습니다!
260도움
※ 좌표 및 2차원 배열 팁: $100 \times 100$ 크기의 도화지 전체 넓이를 구할 때, 2차원 배열(격자판)의 행/열 인덱스를 이용하여 $x \sim x+9$, $y \sim y+9$ 범위를 $1$로 채운 뒤 $1$의 총 개수를 세면 쉽게 해결할 수 있습니다.