| [ QuizWit ] in KIDS 글 쓴 이(By): valken (:이쁜왕자:) 날 짜 (Date): 2003년 7월 1일 화요일 오전 10시 38분 52초 제 목(Title): 선분의 교차 체크?? 예전에도 한번쯤 거론되었던것 같은데, 선분 두개가 교차하는지 아닌지 확인하는 방법이 뭐가 있을 까요. 선분은 두개의 점으로 주어지고, 첫번째 선분은 (x1,y1)-(x2,y2) 라 하고, 두번째 선분은 (x3,y3)-(x4,y4) 라 하죠. .. 직선과 선분의 교차는 벡터의 외적을 이용해서, 두 점이 직선의 반대 방향에 위치해 있으면 될텐데, 여기에, 어떤 조건을 가해야 선분과 선분의 교차를 알수 있을까요? "웬 초콜릿? 제가 원했던 건 뻥튀기 쬐끔과 의류예요." "얘야, 왜 또 불평?" -> 자음 19개와 모음 21개를 모두 사용하는 pangram - 이쁜왕자 - - Valken the SEXy THief~~ ^_* - |