백준/풀이 회고

3053번

2023. 6. 12. 19:30
목차
  1. 1.문제
  2. 2.풀이

1.문제

2.풀이


우리가 흔히 하는 유클리드 기하학에서 원이라 함은 한점에서부터 다른한점까지의 거리가 모두 일정한 선들의 집합을 뜻한다. 여기서 한점과 다른 한 점 사이의 거리는 다음과같다.

즉 첫번째 사진의 초록색 선을 유클리드기하학에서 구한 두점사이의 거리이다.

택시기하학의 경우 이동한 거리를 두 점 사이의 거리로 정의한다(빨간색 선). 그래서 택시 기하학에서의 거리는 다음과 같이 정의 할 수 있다.

그래서 만약 택시 기하학에서 반지름이 2인 원을 그리고자 하면 이동거리가 2가되는 모든 점들을 찍어보면 된다.

그래서 택시기하학의 원은 마름모 형태가 나온다.

원의 넓이와 마름모의 넓이를 구하면 답을 구할 수 있다.
이때 float을 사용하면 정확도가 낮아 틀렸지만 같은 코드를 double로 바꿔서 제출하니 정답을 받았다.

'백준 > 풀이 회고' 카테고리의 다른 글

4948번  (0) 2023.06.14
2750번  (0) 2023.06.14
2292번  (0) 2023.06.13
2580번  (0) 2023.06.12
9663번  (0) 2023.06.12
  1. 1.문제
  2. 2.풀이
'백준/풀이 회고' 카테고리의 다른 글
  • 2750번
  • 2292번
  • 2580번
  • 9663번
Lee_SH
Lee_SH
Lee_SH
Lee_SH
Lee_SH
전체
오늘
어제
  • 분류 전체보기 (28)
    • 백준 (10)
      • 팁 (2)
      • 풀이 회고 (8)
    • 알고리즘 공부 (6)
    • 플러터 공부 (7)
      • 프로젝트기록 (3)
      • 코드팩토리 인강 기록 (4)
    • DevOps 공부 (4)
      • CI CD (4)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

최근 댓글

최근 글

hELLO · Designed By 정상우.
Lee_SH
3053번
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.