BOJ#1004_어린 왕자

* 문제

https://www.acmicpc.net/problem/1004

* 풀이

(생각의 흐름)

주어진 예제 그림에서 힌트를 얻었다.

→ 출발점을 감싸고 있는 원의 수 + 도착점을 감싸고 있는 원의 수 : 주어진 예제에서는 OK

→ 그러나 한 원이 출발점과 도착점을 모두 포함하는 경우 : NG

→ 따라서 위 경우의 수를 제외해야 함

※ 출발점을 감싸고 있는 원의 수 + 도착점을 감싸고 있는 원의 수 - 두 점을 모두 포함하는 원의 수

 = 출발점이나 도착점 1개만 포함하고 있는 원의 수

* 코드

for (int j = 0; j < n; j++) { st = new StringTokenizer(br.readLine()); Circle c = new Circle(Integer.parseInt(st.nextToken()), Integer.parseInt(st.nextToken()), Integer.parseInt(st.nextToken())); if (c.contains(start) ^ c.contains(end)) { count++; } }

---

* 나의 코드

https://github.com/stack07142/BOJ/tree/master/BOJ%231004_LittlePrince