티스토리 뷰

문제

BOJ 2171 직사각형의 개수

klimmek55 2018. 8. 12. 00:05

직사각형의 개수
(http://boj.kr/2171)


가능한 직사각형을 다 셀 필요는 없다.
우선 x좌표가 같은 점들끼리 묶는다. 그리고 묶음들끼리 비교하면서 두 묶음에 y좌표가 같은 점들이 몇 개 있는지를 찾는다.
그러면 각 묶음에서 y좌표가 같은 두 점씩 고르면 직사각형을 만들 수 있으므로,
y좌표가 같은 점의 쌍에서 2가지를 고르는 경우와 같다.


'문제' 카테고리의 다른 글

BOJ 12945 재미있는 박스 정리  (0) 2018.09.26
BOJ 12932 노래방  (0) 2018.09.20
BOJ 1019 책 페이지  (0) 2018.08.08
BOJ 8217 유성  (0) 2018.08.07
BOJ 1867 돌맹이 제거  (0) 2018.08.06
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/04   »
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 29 30
글 보관함