백준 3053 - 택시 기하학

2020. 3. 30. 17:18·Algorithms/BOJ

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

 

3053번: 택시 기하학

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

www.acmicpc.net

문제 풀이


택시 기하학에서 두 점 T1(x1,y1), T2(x2,y2) 사이의 거리는 다음과 같이 구할 수 있다. D(T1,T2) = |x1-x2| + |y1-y2|

두 점 사이의 거리를 제외한 나머지 정의는 유클리드 기하학에서의 정의와 같다. 따라서 택시 기하학에서 원의 정의는 유클리드 기하학에서 원의 정의와 같다.

원: 평면 상의 어떤 점에서 거리가 일정한 점들의 집합

반지름 R이 주어졌을 때, 유클리드 기하학에서 원의 넓이와, 택시 기하학에서 원의 넓이를 구하는 프로그램을 작성하시오.

 

 

접근 방식


문제를 통해 공식을 대입해 바로 출력하는 문제입니다. 소수점 몇 자리 이하 까지 출력하는 형식이므로 scanf 를 활용했습니다.

 

 

코드


#include <iostream>
#define M_PI 3.14159265358979323846
using namespace std;
int main(void){
   double a;
   scanf("%lf",&a);
   printf("%6f %6f",M_PI*a*a,a*a*2);
   return 0;
}

funny algorithms *0*b~

'Algorithms > BOJ' 카테고리의 다른 글

백준 10815 - 숫자 카드  (0) 2020.03.31
백준 11004 - k번째 수  (1) 2020.03.30
백준 14889 - 스타트와 링크  (0) 2020.03.29
백준 1182 - 부분수열의 합  (1) 2020.03.28
백준 1966 - 프린트 큐  (0) 2020.03.28
'Algorithms/BOJ' 카테고리의 다른 글
  • 백준 10815 - 숫자 카드
  • 백준 11004 - k번째 수
  • 백준 14889 - 스타트와 링크
  • 백준 1182 - 부분수열의 합
dev.wookii
dev.wookii
Effort Maketh Happiness
  • dev.wookii
    습관처럼
    dev.wookii
  • 전체
    오늘
    어제
    • 분류 전체보기 (295)
      • Language (35)
        • python (13)
        • C++ (22)
      • Kaggle (4)
      • Algorithms (112)
        • BOJ (58)
        • programmers (43)
        • SWExpertAcademy (2)
      • Certification (38)
        • Adsp (0)
        • Sqld (28)
        • 정처기 (9)
        • 빅데이터 분석기사 (0)
      • Data Analysis & ML (6)
      • 금융 & 디지털 (65)
      • CS (32)
        • DB (2)
        • SE (3)
        • Web&JSP (1)
        • Network (11)
        • OS (2)
        • Linux&Unix (6)
        • Server (1)
        • UX,UI (1)
        • 보안 (5)
      • 기타 (0)
  • 블로그 메뉴

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

  • 공지사항

  • 인기 글

  • 태그

    시뮬레이션
    programmers
    2020 KAKAO
    funny algorithms
    Ebay korea #coding test
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
dev.wookii
백준 3053 - 택시 기하학
상단으로

티스토리툴바