더블릿
수(기타) 놀이터 | 문제 코너 | 제출 현황 | 수학 Q/A | 수학 quiz |

[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 점 중 같은 점이 존재하면 되니 선보다  점이 더 쉬워 보입니다.


1970:01:01 .. written by testid...[질/답]