티스토리 뷰
https://www.acmicpc.net/problem/2583
2583번: 영역 구하기
첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오
www.acmicpc.net
직사각형의 두 좌표가 (x1,y1), (x2,y2)라면 해당 직사각형이 차지하는 공간은 (x1,y1) 부터 (x2-1, y2-1) 까지 이다.
예를들어 좌표가 (0,2), (4,4)라면 해당 직사각형이 차지하는 공간은
(0,2) (1,2), (2,2) (3,2)
(0,3) (1,3), (2,3) (3,3)
이렇게 모든 직사각형들이 차지하는 공간을 채워주고 bfs 알고리즘으로 비어 있는 공간을 탐색하면서 채워나가면 된다.
'PS' 카테고리의 다른 글
| 백준 1197. 최소 스패닝 트리 (0) | 2022.04.01 |
|---|---|
| 백준 16236. 아기 상어 (0) | 2022.03.29 |
| 백준 11404. 플로이드 (0) | 2022.03.21 |
| 백준 2096. 내려가기 (0) | 2022.03.15 |
| 백준 1520. 내리막길 (0) | 2022.03.15 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- BFS
- dfs
- two pointer
- Unity
- 조합
- Brute Force
- recursion
- Dijkstra
- Kruskal
- MVC
- back tracking
- C
- floyd warshall
- CSS
- 자료구조
- 재귀
- binary search
- graph
- Implementation
- Python
- 이분탐색
- Spring
- Stack
- C++
- permutation
- Tree
- db
- DP
- greedy
- priority queue
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
글 보관함