Park DJ
dj0998
Park DJ
전체 방문자
오늘
어제
  • 분류 전체보기 (363)
    • 백준 (363)

공지사항

인기 글

태그

  • 백준 3049
  • 백준 15655
  • 백준 7567
  • 백준 24039
  • 백준 8892
  • 백준 2467
  • 백준 1914
  • 백준 12871
  • 백준 1747
  • 백준 1495
  • 백준 12605
  • 백준 2591
  • 백준 3135
  • 백준 16194
  • 백준 7662
  • 백준 6550
  • 백준 15961
  • 백준 1531
  • 백준
  • 백준 15312
  • 백준 16926
  • 백준 4659
  • 백준 1064
  • 자바
  • Java
  • 백준 14582
  • 백준 2343
  • 백준 10709
  • 백준 1011
  • 백준 2225
hELLO · Designed By 정상우.
Park DJ

dj0998

백준 1002 터렛(Java)
백준

백준 1002 터렛(Java)

2023. 1. 31. 13:15

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

 

1002번: 터렛

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

www.acmicpc.net


 

해석 및 팁

 


 

이 문제는 풀기 위해서는 두 원의 교점의 개수에 대한 공식을 알아야 합니다. 자세한 내용은 다음 링크를 참조하면 됩니다.

https://mathbang.net/101

 

두 원의 위치관계, 내접, 외접

위치관계 또 나오네요. 이번에는 두 원의 위치관계에요. 위치관계 마지막이니까 정신 바짝 차리고 따라오세요. 원과 직선의 위치관계, 원의 할선과 접선, 접점에서 했던 것처럼 두 원이 어떤 관

mathbang.net

나머지는 숫자를 입력받아 공식을 적용해서 StringBuilder에 저장하여 출력하면 됩니다.


 

Java 코드

 


import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    StringBuilder sb = new StringBuilder();

    int t = sc.nextInt();
    
    for(int i = 0; i < t; i++) {
      int x1 = sc.nextInt();
      int y1 = sc.nextInt();
      int r1 = sc.nextInt();
      int x2 = sc.nextInt();
      int y2 = sc.nextInt();
      int r2 = sc.nextInt();
      double d =  Math.sqrt(Math.pow(x1 - x2, 2) + Math.pow(y1 - y2, 2));
  
      if(x1 == x2 && y1 == y2 && r1 == r2) sb.append(-1 + "\n");
      else if(r1 + r2 < d) sb.append(0 + "\n");
      else if(Math.abs(r1 - r2) > d) sb.append(0 + "\n");
      else if(r1 + r2 == d) sb.append(1 + "\n");
      else if(r1 + r2 == d) sb.append(1 + "\n");
      else if(Math.abs(r1 - r2) == d) sb.append(1 + "\n");
      else if(r1 - r2 < d && d < r1 + r2 ) sb.append(2 + "\n");
    }
    
    System.out.println(sb);
  }
}

'백준' 카테고리의 다른 글

백준 15650 N과 M (2)(Java)  (0) 2023.01.31
백준 1874 스택 수열(Java)  (0) 2023.01.31
백준 15649 N과 M(Java)  (1) 2023.01.31
백준 2579 계단 오르기(Java)  (0) 2023.01.31
백준 11726 2xn 타일링(Java)  (0) 2023.01.30
    '백준' 카테고리의 다른 글
    • 백준 15650 N과 M (2)(Java)
    • 백준 1874 스택 수열(Java)
    • 백준 15649 N과 M(Java)
    • 백준 2579 계단 오르기(Java)
    Park DJ
    Park DJ

    티스토리툴바