1002번: 터렛
각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다.
www.acmicpc.net
이 문제는 두 사람의 위치와 그 위치에서 각각 보이는 적까지의 거리가 주어지며 수학적 지식이 필요한 문제입니다.
저는 원의 반지름과 두 점 사이의 거리를 이용하여 해결하였습니다.
A의 좌표가 주어지고, A가 계산한 적까지의 거리를 반지름이라고 생각하시면 됩니다.
B도 같은 방법으로 하면 두개의 원이 그려집니다.
그러면 이 문제는 두 원의 접점의 갯수를 구하는 문제가 됩니다.
두 원이 접하는 경우는 두가지인데 외접과 내접 모두 생각을 해야합니다.
두 점 사이의 거리 = d
A의 반지름 = r1 (더 짧은 반지름)
B의 반지름 = r2 (더 긴 반지름)
라고 하였을 때
d > r1 + r2 -> 접하지 않으므로 0개
d == r1 + r2 -> 접점이 1개(외접)
d < r1 + r2 -> 접점이 2개이거나 내접여부 확인
d + r1 == r2 -> 접점이 1개(내접)
d + r1 > r2 -> 접점이 2개
나머지 -> 0
으로 계산하였습니다.
|
|
|
|
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
|
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
static StringTokenizer st;
static StringBuffer sb = new StringBuffer();
static class Circle {
double x;
double y;
double r;
}
static Circle A, B;
static double d;
static int ans;
static void swap() {
Circle tmp = A;
A = B;
B = tmp;
}
static void func() {
if (A.r > B.r) {
swap();
}
if (A.x == B.x && A.y == B.y && A.r == B.r)
ans = -1;
else if (d == A.r + B.r)
ans = 1;
else if (d > A.r + B.r)
ans = 0;
else {
if (d + A.r == B.r)
ans = 1;
else if (d + A.r > B.r)
ans = 2;
else
ans = 0;
}
}
static void print() {
sb.append(ans + "\n");
ans = 0;
}
static void input() throws Exception {
st = new StringTokenizer(br.readLine());
A.x = Double.parseDouble(st.nextToken());
A.y = Double.parseDouble(st.nextToken());
A.r = Double.parseDouble(st.nextToken());
B.x = Double.parseDouble(st.nextToken());
B.y = Double.parseDouble(st.nextToken());
B.r = Double.parseDouble(st.nextToken());
d = Math.sqrt((A.x - B.x) * (A.x - B.x) + (A.y - B.y) * (A.y - B.y));
}
public static void main(String[] args) throws Exception {
st = new StringTokenizer(br.readLine());
int tc = Integer.parseInt(st.nextToken());
while (tc-- > 0) {
A = new Circle();
B = new Circle();
input();
func();
print();
}
System.out.println(sb.toString());
}
}
|
cs |
'algorithm > Math' 카테고리의 다른 글
| boj 13136 Do Not Touch Anything (0) | 2022.10.25 |
|---|---|
| boj 1837 암호제작 (0) | 2021.02.04 |
| boj 15740 A+B - 9 (0) | 2021.01.31 |