if 1
2014. 11. 14. 00:43ㆍSecurity ★ Development/알고리즘
반응형
문제는 더블릿 2 if에 있는 cross입니다.
문제 사이트 주소입니다.
http://183.106.113.109/30stair/cross/cross.php?pname=cross
두 줄이 교차하는지 아닌지를 검사하는 문제입니다.
두 선이 교차하는 경우는 받아 들인 선의 각 끝점을 a1(큰 수), a2(작은 수)와 b1(큰 수), b2(작은 수)라고 했을 때,
a1이 b1과 b2사이에 있고 a2가 b2보다 작을 때와 그 반대의 경우가 있습니다.
'Security ★ Development > 알고리즘' 카테고리의 다른 글
backtracking 1 (0) | 2014.11.17 |
---|---|
queue 1 (0) | 2014.11.15 |
옥상 2 (0) | 2014.11.11 |
옥상 1 (0) | 2014.11.11 |
divide and conquer 2 (0) | 2014.11.09 |