알고리즘은 이해했는데
교차점 구하는 부분에서 바로 윗라인이랑 아랫라인이랑 비교한다는데 이부분 구현 어케함...
교차점 구하는 부분에서 바로 윗라인이랑 아랫라인이랑 비교한다는데 이부분 구현 어케함...
[질문] Bently Ottman 짜본사람 질문점 ㅇㅇ
익명(221.153)
2019-01-20 14:00
추천 0
댓글 6
다른 게시글
-
백준 중급 2 가면서 문제 질이나 설명이 많이 부족해지는 것 같음 [6][일반] 미쿡취준생(nsh3389) | 19.01.20추천 1
-
여기 갤매분이 안수빈수 문제 만드신분?? [1][일반] 익명(110.76) | 19.01.20추천 0
-
돌대가리 구제좀[일반] 익명(220.74) | 19.01.20추천 0
-
밑에 문제 그냥 5^n×a에 대해서만 찾아보면 되지 않나요? [3][일반] ㅂㅈㄷㄱ(39.118) | 19.01.20추천 0
-
밑의 코테 문제 이렇게 푸는거아님? [4][일반] 0xrgb(0xrgb) | 19.01.20추천 2
-
아래 문제 내가 말한건 이거임 [5][일반] 하루룽(ailedear) | 19.01.20추천 0
-
해커랭크 미디엄 문제 질문 드려요 [4][질문] 두개(wasd121) | 19.01.19추천 0
-
형님들 삼성b형 따고싶은데 어떻게 공부하면 좋을까여 [5][일반] 익명(223.39) | 19.01.19추천 0
-
아니근데 코테가 쉽다는거 고인물 기준 아냐? [24][일반] 익명(222.234) | 19.01.19추천 1
-
벤틀리오트만 구현 질문 [2][질문] 익명(221.153) | 19.01.19추천 0
아니 없어???
그런알고리즘 들어본적도 없는데
갤주가 링크걸어줫음
https://en.wikipedia.org/wiki/Bentley%E2%80%93Ottmann_algorithm
이거 찾아보셈
이 개극혐알고리즘 이름이 bentley ottmann이었구나
그래서 잘 아는사람 옶냐...?