BOJ 2244 - 민코프스키 합
만들어지는 다각형 중 꼭짓점 개수가 가장 작은것, 면적이 가장 작은것, 그리고 1번 조건에 의해 볼록 껍질을 생각하자.
$O(NM)$ 개의 점에 대해 볼록껍질을 만들고 출력해주면 된다.
You may also enjoy
Shader, Graphics Animation
열심히 작업했다. 듀오링고식 Stage를 깨가는 UI 같은 느낌인것같다.
만들어지는 다각형 중 꼭짓점 개수가 가장 작은것, 면적이 가장 작은것, 그리고 1번 조건에 의해 볼록 껍질을 생각하자.
$O(NM)$ 개의 점에 대해 볼록껍질을 만들고 출력해주면 된다.
열심히 작업했다. 듀오링고식 Stage를 깨가는 UI 같은 느낌인것같다.
Comments