피타고라스의 정리

Algorithm/PS

[BOJ/백준] 6322 - 직각 삼각형의 두 변 [python]

문제 링크 6322번: 직각 삼각형의 두 변 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, 직각 삼각형의 세 변의 길이 a, b, c가 주어진다. a, b, c중 하나는 -1이며, -1은 알 수 없는 변의 길이 www.acmicpc.net 문제 풀이 이 문제의 입력값은 a, b, c의 형식으로 들어오고, 한 변이 -1일 경우, 직각삼각형이 되는 수를 찾는 문제이다. 문제에서는 c가 항상 가장 긴 변으로 나온다. 따라서 a, b를 찾는 경우는 c^2 - b^2 = a^2 혹은 c^2 - a^2 = b^2의 형식이고, c를 찾는 방법은 a^2 + b^2 = c^2를 통해 찾아준다. 문제에서 불가능한 경우도 존재하는데, c가 가장 긴 변이 아닐 경우이다. c^2..

chanwoong1
'피타고라스의 정리' 태그의 글 목록