[백준] 1002번 터렛 - 파이썬

2021. 5. 11. 23:15·알고리즘 공부/기타

www.acmicpc.net/problem/1002

 

1002번: 터렛

각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다.

www.acmicpc.net

import math
t = int(input())

for _ in range(t):
    x1, y1, r1, x2, y2, r2 = map(int,input().split())
    distance = math.sqrt((x2-x1)**2 + (y2-y1)**2)
    if x1 == x2 and y1 == y2:
        if r1 == r2:
            print(-1)
        else:
            print(0)
        continue

    if r1 > distance + r2 or r2 > distance + r1 or distance > r1 + r2:
        print(0)
    elif r1 == distance + r2 or r2 == distance + r1 or r1 + r2 == distance:
        print(1)
    else:
        print(2)
반응형

'알고리즘 공부 > 기타' 카테고리의 다른 글

[백준] 10870번 피보나치 수 5  (0) 2021.05.12
[백준] 10872번 팩토리얼  (0) 2021.05.12
[백준] 3053번 택시 기하학 - 파이썬  (0) 2021.05.11
[백준] 4153번 직각삼각형 - 파이썬  (0) 2021.05.11
[백준] 3009번 네 번째 점 - 파이썬  (0) 2021.05.11
'알고리즘 공부/기타' 카테고리의 다른 글
  • [백준] 10870번 피보나치 수 5
  • [백준] 10872번 팩토리얼
  • [백준] 3053번 택시 기하학 - 파이썬
  • [백준] 4153번 직각삼각형 - 파이썬
코딩 코딩 코오딩
코딩 코딩 코오딩
  • 코딩 코딩 코오딩
    코딩하는 누누
    코딩 코딩 코오딩
  • 전체
    오늘
    어제
    • 분류 전체보기 (491)
      • 생산성 (2)
        • 인텔리제이 (2)
      • 프로젝트 기록 (14)
        • git (2)
        • spring (3)
        • TestCode (2)
        • spring security (3)
        • 기타 (2)
        • MySQL (0)
        • Cloud (2)
      • 회고 (4)
      • Spring (6)
      • JPA (0)
      • DB (4)
        • MySql (2)
        • Redis (1)
      • Java (7)
        • JSP (1)
      • 잡담 (1)
      • CS (30)
        • 컴퓨팅 사고 (0)
        • 배열 (4)
        • 알고리즘 (8)
        • 메모리 (7)
        • 자료구조 (9)
        • 암호학 (2)
      • opencv (14)
      • AI (56)
        • 머신러닝 (2)
        • 딥러닝 (7)
        • tensorflow (3)
        • 머신러닝(딥러닝) 정리 (21)
        • 강화학습 (7)
        • 논문 읽기 (1)
        • 잡동사니 (1)
        • python AI (13)
        • 선형대수 (1)
        • 확률론 (0)
      • 알고리즘 공부 (177)
        • 그래프 이론 (0)
        • 다익스트라 (4)
        • 위상정렬 (3)
        • 신장트리-크루스칼 알고리즘 (4)
        • 플로이드 워셜 (3)
        • 이진탐색 (9)
        • 백트래킹 (11)
        • 부르드포스 (9)
        • 다이나믹 프로그래밍 (20)
        • BFS & DFS (24)
        • 그리디 (6)
        • 구현 (15)
        • 정렬 (3)
        • 기타 (62)
        • 수학? (1)
      • 코딩 (173)
        • 파이썬(python) (15)
        • c언어 (13)
        • 프로그래머스 lv1 (46)
        • 프로그래머스 lv2 (41)
        • 백준 - c++ (49)
        • Softeer (9)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    C언어 기초
    코딩기초스킬
    인접행렬
    에라토슽네스의 체
    캘리브레이션
    소수찾기
    인접리스트
    정렬
    코딩문제
    큐
    알고리즘
    코딩
    if문
    다이나믹 프로그래밍
    코딩기초
    c언어
    DFS
    프로그래머스
    스택
    선택정렬
    이미지처리
    BFS
    자료구조
    백준
    삽입 정렬
    순차 탐색
    n진법 변환
    왜곡보정
    그리디
    코딩테스트
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
코딩 코딩 코오딩
[백준] 1002번 터렛 - 파이썬
상단으로

티스토리툴바