2019. 4. 12. 14:29, 알고리즘/BOJ
https://www.acmicpc.net/problem/9015
두 점의 좌표를 알 때 해당 두 점으로부터 정사각형을 만들기 위해 필요한 두 점의 좌표를 구할 수 있습니다. 그 점들이 실제 주어진 점 안에 있는지를 binary search로 찾으면 $O(N^2lgN)$에 풀이가 가능합니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 16403번: 놀이동산 (0) | 2019.04.12 |
|---|---|
| [BOJ] 4348번: Square (0) | 2019.04.12 |
| [BOJ] 16932번: 모양 만들기 (0) | 2019.04.12 |
| [BOJ] 13124번: 순열 그래프의 전갈성 판별 (0) | 2019.04.12 |
| [BOJ] 3830번: Never Wait for Weights (0) | 2019.04.12 |
| [BOJ] 15501번: 부당한 퍼즐 (0) | 2019.04.12 |
Comments