연권
달콘박스
연권
전체 방문자
오늘
어제
  • 전체 (308)
    • Web (22)
      • JavaScript (8)
      • TypeScript (2)
      • Node.js (8)
      • HTML (0)
      • CSS (0)
      • Network (1)
      • Browser (0)
      • Patterns (3)
    • Framwork (4)
      • Vue.js (3)
      • Electron (1)
    • Infra&DevOps (1)
    • Algorithm (246)
    • Database (16)
    • Review (15)
    • Test (4)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • java
  • 재귀
  • 알고리즘
  • javascript
  • 진수
  • 프로그래머스
  • 정렬
  • 코딩테스트 연습
  • BFS
  • typescript
  • 동적계획법
  • 진법
  • 백준
  • 문자열
  • 백트레킹
  • DP
  • sql
  • 백준ㅇ
  • 스택
  • MySQL

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
연권

달콘박스

백준 3053번 택시 기하학 [ Java ]
Algorithm

백준 3053번 택시 기하학 [ Java ]

2019. 12. 23. 14:07
반응형

문제 보기

 

3053번: 택시 기하학

문제 19세기 독일 수학자 헤르만 민코프스키는 비유클리드 기하학 중 택시 기하학을 고안했다. 택시 기하학에서 두 점 T1(x1,y1), T2(x2,y2) 사이의 거리는 다음과 같이 구할 수 있다. D(T1,T2) = |x1-x2| + |y1-y2| 두 점 사이의 거리를 제외한 나머지 정의는 유클리드 기하학에서의 정의와 같다. 따라서 택시 기하학에서 원의 정의는 유클리드 기하학에서 원의 정의와 같다. 원: 평면 상의 어떤 점에서 거리가 일정한 점들의 집합

www.acmicpc.net

읽어 보시면 각각의 기하학에서의 두 점 사이의 거리가 나옵니다.

유클리드 기하학
택시(비유클리드) 기하학

각각의 기하학에서의 원은 동일하게 "면 상의 어떤 점에서 거리가 일정한 점들의 집합" 정의된다고 하였으므로,

유클리드는 기존에 알던대로 사용하면 되고 택시는 읽은 정의대로 적으면

유클리드 :

택시 :

요로코롬 되어서 x1, y1은 원점(0, 0)으로 잡으면

택시 :

이렇게 됩니다.

해당하는 점들의 집합은 정사각형을 45도 회전시킨것 같은 변의 길이가 모두 같은 마름모가 나오는데

마름모의 넓이를 구해주시면 됩니다. -> 2r*2r/2

import java.util.Scanner;

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

        System.out.printf("%.6f\n%.6f",Math.pow(num, 2)*Math.PI, 2*Math.pow(num, 2));
        sc.close();
    }
}
반응형
저작자표시 비영리 (새창열림)

'Algorithm' 카테고리의 다른 글

백준 2447번 별 찍기 - 10 [ Java ]  (0) 2019.12.27
백준 1002번 터렛 [ Java ]  (0) 2019.12.27
프로그래머스 코딩테스트 연습 - 가장 큰 수 [ javascript ]  (0) 2019.12.23
백준 4153번 직각삼각형 [ Java ]  (0) 2019.12.23
백준 3009번 네 번째 점 [ Java ]  (0) 2019.12.23
    'Algorithm' 카테고리의 다른 글
    • 백준 2447번 별 찍기 - 10 [ Java ]
    • 백준 1002번 터렛 [ Java ]
    • 프로그래머스 코딩테스트 연습 - 가장 큰 수 [ javascript ]
    • 백준 4153번 직각삼각형 [ Java ]
    연권
    연권

    티스토리툴바