티스토리 뷰
https://github.com/zigui-ps/VoronoiDiagram
zigui-ps/VoronoiDiagram
Fortune's Algorithm. Contribute to zigui-ps/VoronoiDiagram development by creating an account on GitHub.
github.com
자세한 내용은 깃헙 readme를 참고해주세요.
제가 나름대로 데이터를 넣어보긴 했습니다만, 그래도 검수가 부족해서 팀노트에 넣기 전에 한번 정도는 검수를 부탁드립니다.
(깃헙 watch, star나 fork는 깃헙 저자에게 큰 도움이 됩니다.)
점 100만개가 제 노트북에서 3초쯤 걸리니까 아마 웬만한 문제에서 시간때문에 틀리는 일은 없을 것 같습니다. 다만 200줄이나 되는 코드를 직접 타이핑하는 건 어렵다고 느껴질 수는 있겠네요.
'ICPC, CP 칼럼' 카테고리의 다른 글
| 기하를 여행하는 Competitive Programmer를 위한 안내서 (4) | 2021.04.02 |
|---|---|
| UCPC 2020 본선 후기 (1) | 2020.08.04 |
| 분수 이진탐색과 Stern–Brocot tree (0) | 2019.03.12 |
| == UCPC F. parentheses recover 풀이 == (feat. 모델링의 중요성) (0) | 2018.11.14 |
| 도움이 필요한 당신에게: 뒤풀이 (1) | 2018.06.13 |
댓글