티스토리 뷰

반응형


*문제
https://www.acmicpc.net/problem/1004


이 문제는 논리기호를 이용해 굉장히 간단히 접근할 수 있다. 출발지점과 도착지점이 해당 원에 동시에 안에 있거나 동시에 바깥에 있다면 해당 원에 진입하지 않아도 된다. 둘 중 단 하나가 포함되어 있을 때의 경우는 진입을 따져야한다.

이는 구조상 논리기호 XOR과 같다. 따라서 다음과 같이 가능하다.

if " 출발 지점이 원 1에 포함되어있나? xor 도착 지점이 원 1에 포함되어있나? "
then answer++;

*소스코드 보기

https://github.com/ingyeoking13/algorithm/blob/master/bj/p1000/p1004.c

반응형