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 | 31 |
Tags
- C++
- 실버 5
- 다리로봇
- HJB방정식
- MIT opencourse
- 6.042j
- 문자열
- 대수경
- lqr
- 집합과 맵
- 로보틱스
- 텔레스코픽로봇
- 최적제어
- 큐
- 실버 4
- LeggedRobot
- BOJ
- 자료구조
- mathematics for computer science
- std::sort
- baekjoon problem solving
- 전국 대학생 수학 경시대회
- 로봇공학
- 백준
- baekjoon
- 논문리뷰
- 구현
- 정렬
- mit
- 수학
Archives
- Today
- Total
서두르지 말고 쉬지 말자
백준 1002번 터렛(C++) 본문
문제 해결 전략: 두 원의 위치 관계를 이용하여 문제를 푼다. 반례가 없도록 코드를 잘 짜주어야 한다.
문제 해결 소감: 오랜만에 문제를 풀어서 그런가 자잘한 오류가 있었다.
#include <iostream>
#include <cmath>
int T;
int x, y, x2, y2;
int r1, r2;
double d;
int R;
int Rminus;
int main(){
std::cin >> T;
while(T > 0){
std::cin >> x >> y >> r1 >> x2 >> y2 >> r2;
d = sqrt( pow((x-x2),2) + pow((y-y2),2) );
R = r1 + r2;
Rminus = abs(r1-r2);
if(x == x2 && y == y2){//동심원이다.
if(r1 == r2) //반지름의 길이가 같다.
std::cout << -1 << std::endl;
else if(r1 != r2) //반지름의 길이가 다르다.
std::cout << 0 << std::endl;
}
else if(x != x2 || y != y2){ //동심원이 아니다.
if(d > R) //두 원이 서로 만나지 않는다.
std::cout << 0 <<std::endl;
else if(d == R) // 두 원이 외접한다.
std::cout << 1 <<std::endl;
else if(d < R){ // 두 원이 서로 겹친다.
if(Rminus < d) // 두 원이 겹쳐서 교점이 2개 생긴다.
std::cout << 2 <<std::endl;
else if(Rminus == d)//두 원이 내접한다.
std::cout << 1 <<std::endl;
else if(Rminus > d)//큰 원 안에 작은 원이 있고 둘은 만나지 않는다.
std::cout << 0 <<std::endl;
}
}
T--;
}
return 0;
}반응형
'코딩 공부 > Baekjoon Problem Solving' 카테고리의 다른 글
| 백준 1018번 체스판 다시 칠하기(C++) (3) | 2025.01.07 |
|---|---|
| 백준 1436번 영화감독 숌(C++) (3) | 2024.11.27 |
| 백준 3052번 나머지(C++) (1) | 2024.11.22 |
| 백준 11720번 숫자의 합(C++) (1) | 2024.07.10 |
| 백준 2738번 행렬 덧셈(C++) (0) | 2024.05.25 |
