if 1

2014. 11. 14. 00:43Security ★ 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