[BOJ 1310]
문제 바로가기 : https://www.acmicpc.net/problem/1310
문제 설명은 위 링크에서 확인해주시길 바랍니다.
solution
review
BOJ 10254: 고속도로와 같은 문제다.
점들이 주어지고 점들 중 가장 먼 거리를 구하면 되는데, 볼록 껍질을 구한 후 회전하는 캘리퍼스 알고리즘을 적용한다.
문제 바로가기 : https://www.acmicpc.net/problem/1310
문제 설명은 위 링크에서 확인해주시길 바랍니다.
BOJ 10254: 고속도로와 같은 문제다.
점들이 주어지고 점들 중 가장 먼 거리를 구하면 되는데, 볼록 껍질을 구한 후 회전하는 캘리퍼스 알고리즘을 적용한다.