본문 바로가기

기하학4

[백준] 3053번 : 택시 기하학 – JAVA [자바] https://www.acmicpc.net/problem/3053 3053번: 택시 기하학 첫째 줄에는 유클리드 기하학에서 반지름이 R인 원의 넓이를, 둘째 줄에는 택시 기하학에서 반지름이 R인 원의 넓이를 출력한다. 정답과의 오차는 0.0001까지 허용한다. www.acmicpc.net 문제 문제 풀이 백준 3053번 택시 기하학은 브론즈 3 난이도의 수학 및 기하학 문제이다. 이 문제에서는 반지름 R이 주어진다. 이때 반지름이 R인 원의 넓이와 택시 기하학에서 반지름이 R인 원의 넓이를 구하면 된다. 우선 택시 기하학에 대해 알고 싶은 사람은 밑에 링크들을 참고하면 되겠다. 맨해튼 거리 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 맨해튼 거리(Manhattan distance.. 2022. 8. 16.
[백준] 3009번 : 네 번째 점 – JAVA [자바] https://www.acmicpc.net/problem/3009 3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net 문제 문제 풀이 백준 3009번 네 번째 점은 브론즈 3 난이도의 구현 및 기하학 문제이다. 이 문제에서는 세 점의 좌표가 주어진다. 그리고 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 출력하면 된다. 이 문제는 간단하다. 3개의 점이 주어진다. 똑같은 x 좌표 2개, 다른 x 좌표 1개가 주어진다. y 좌표도 마찬가지다. 이때 1번만 나온 x좌표와 y 좌표를 각각 출력해주기만 하면 된다. 이 문제는 x와 y 좌표의 count를 세야 하기 때문에 HashMap을 .. 2022. 8. 14.
[백준] 10101번 : 삼각형 외우기 – JAVA [자바] https://www.acmicpc.net/problem/10101 10101번: 삼각형 외우기 문제의 설명에 따라 Equilateral, Isosceles, Scalene, Error 중 하나를 출력한다. www.acmicpc.net 문제 문제 풀이 백준 10101번 삼각형 외우기는 브론즈 4 난이도의 구현 및 기하학 문제이다. 이 문제에서는 삼각형의 세 각이 주어진다. 그리고 이 삼각형이 정삼각형인지, 이등변 삼각형인지, 부등변 삼각형인지, 아니면 삼각형이 아닌지 출력하면 된다. 이 문제는 if-else 문으로 충분히 풀 수 있다. 우선 삼각형의 세 각 a, b, c를 입력받는다. 이 문제는 4개의 경우로 나눌 수 있다. 경우 1 : a + b + c != 180 만약에 세 각을 더한 값이 180이 .. 2022. 8. 8.
[백준] 1085번 : 직사각형에서 탈출 – JAVA [자바] https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net 문제 문제 풀이 백준 1085번 직사각형에서 탈출은 브론즈 3 난이도의 수학 및 기하학 문제이다. 이 문제에서는 왼쪽 아래 꼭짓점 (0,0)과 오른쪽 위 꼭짓점이 (w, h)인 직사각형이 하나 있다. 그리고 한수는 이 직사각형 안에 (x, y)점에 위치해 있다. 이때 한수가 직사각형 경계선까지 가는 거리의 최솟값을 출력하면 된다. 처음에 이 문제를 읽고 보면 조금 어렵게 느껴질.. 2022. 7. 12.
반응형