더블릿
30 계단 | 옥 상 | 제출 현황 | Ranking | FAQs | 오류보고 | QandA | 푼   후 | 자유게시판 |
 
[koi_rect] spoiler
삭제 | 편집 | 답글
1. 분리된 사각형 체크
 

if ( a > c' 이거나 c < a' 이거나   b >  d' 이거나  d <  b' )  이면    분리된 사각형 

2.  1 이 아니라면  세가지 중 하나 




if ( a > c' 이거나 c < a' 이거나   b >  d' 이거나  d <  b' )  이면    분리된 사각형 
else  if (a >= c' 이거나 c <= a' 이거나   b >=  d' 이거나  d <=  b'   ) {//1 번의 if 조건 식에서 등호를 붙이면 
   교집합이 점 아니면 선 
}else {
   교집합이 직사각형
}

3. 점 아니면 선 중 쉬운 쪽을 택해서 처리하면 됩니다.

4 점 중 같은 점이 존재하면 되니 선보다  점이 더 쉬워 보입니다.

 
2012-10-11 18:19 , testid
삭제 | 편집 | 답글
"4 점 중 같은 점이 존재하면 되니 선보다  점이 더 쉬워 보입니다."는 부정확합니다.
점을 공유하면서 선분의 일부 역시 공유할 수 있습니다.
 
2013-01-29 08:38 , lemonfairy
삭제 | 편집 | 답글
왠지 더 간단한 방법이 있을 것 같은데 .... 있으면 알려 주세요. 
 
2012-10-11 19:05 , testid
[previous]