기하학(3)
-
[BOJ 4563] 리벤지 오브 피타고라스
- 문제 요약 A^2 + B^2 = C^2피타고라스 정리에서 A(2A)의 개수를 구하시오.(입력은 여러 개의 테스트케이스로 이루어져 있으며, 입력의 마지막 줄에는 0이 하나 주어진다.) - 알고리즘 정리 피타고라스 정리 수식을 변형해서 문제를 해결할 수 있습니다. A^2 + B^2 = C^2A^2 = C^2 - B^2 = (C+B)(C-B) = x * y(A^2의 약수에서 조건 설정 후 걸러내기) - 코드 작성 #includeusing namespace std;typedef long long ll;int result;int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); while(true){ ll a; cin>>a..
2024.11.19 -
[BOJ 12781] PIZZA ALVOLOC
https://www.acmicpc.net/problem/12781 12781번: PIZZA ALVOLOC 입력의 첫 줄에는 도윤이와 친구들이 선택한 점의 좌표 x, y(-10,000 ≤ x, y ≤ 10,000)가 순서대로 4개 주어진다. x, y값은 항상 정수이다. www.acmicpc.net - 문제 요약 도윤이와 친구들은 볼록 다각형 모양의 피자를 아래와 같은 방법을 사용해서 4조각으로 나눠먹기로 했다. 한 명씩 피자의 가장자리의 한 점을 선택한다. (같은 점을 선택하지 않는다.) 선택한 순서대로 첫 번째 점과 두 번째 점을 이어 선분을 만들고 세 번째 점과 네 번째 점을 이은 선분을 만든다. 만들어진 두 선분을 따라 피자를 자른다. 피자 조각의 크기는 똑같지 않아도 괜찮다. 4개의 점이 주어질 ..
2023.04.14 -
[BOJ 1069] 집으로
https://www.acmicpc.net/problem/1069 1069번: 집으로 은진이는 지금 (X, Y)에 있고, (0, 0)에 있는 집으로 가능한 빨리 가려고 한다. 이동할 수 있는 방법은 다음 두 가지이다. 첫 번째 방법은 걷는것이다. 걸을 때는 1초에 1만큼 움직인다. 두 번째 방법 www.acmicpc.net - 문제 요약 은진이는 지금 (X, Y)(1y>>d>>t; double w=sqrt(pow(x,2)+pow(y,2)); cout
2023.02.02