Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- Error
- 소가길을건너간이유6
- 프로그래머스
- Java
- 호석이두마리치킨
- 설정
- 별자리 만들기
- 2108_통계학
- 21278
- 알고리즘
- Error fetching remote repo 'origin'
- 투에모스문자열
- 이클립스
- 자바
- 백준
- 날짜일수
- 2167. 2차원 배열의 합
- 20055
- CMD
- 18222
- docker
- 이산수학
- 14466
- EC2
- to display the conditions report re-run your application with 'debug' enabled
- documentationpluginsbootstrapper
- SpringBoot
- jenkins
- Eclipse
- dockercompose
Archives
- Today
- Total
계단을 오르듯이
[C++] 백준 1002번 터렛 본문
https://www.acmicpc.net/problem/1002
1002번: 터렛
각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다.
www.acmicpc.net
- 문제는 두 원의 중심과 반지름이 주어지고, 그 값에 따라 나타나는 접점을 구하는 문제이다.
- 원의 특징을 이해해야 한다.
- 총 5가지의 경우의 수가 존재한다.
#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
int main(void)
{
int n;
cin >> n;
for (int i = 0; i < n; i++)
{
int x1, x2, y1, y2, r1, r2;
cin >> x1 >> y1 >> r1 >> x2 >> y2 >> r2;
double d = sqrt(pow(x1 - x2, 2) + pow(y1 - y2, 2)); // 변수 d는 루트(sqrt())의 계산이므로 int형이 아닌 double형을 작성해줘야 한다.
int sum = r1 + r2;
if (x1 == x2 && y1 == y2)
{
if (r1 == r2)
cout << -1 << '\n';
else
cout << 0 << '\n';
}
else
{
if (sum > d && abs(r1 - r2) < d) // abs(r1-r2)< d가 만족하지 않으면 하나의 작은 원이 다른 큰 원의 안으로 들어가는 형태로 접점은 '0'이 된다.
cout << 2 << '\n';
else if (abs(r1 - r2) == d)
cout << 1 << '\n';
else if (sum == d)
cout << 1 << '\n';
else
cout << 0 << '\n';
}
}
return 0;
}
'알고리즘 > 백준 - C++' 카테고리의 다른 글
C++ 백준 15988번 1, 2, 3 더하기 3 (0) | 2021.03.13 |
---|---|
C++ 백준 3055번 탈출 (0) | 2021.03.12 |