문제 링크입니다: https://www.acmicpc.net/problem/16483
피타고라스의 정리를 이용하는 문제였습니다.
문제 설명은 그림을 통해 하겠습니다.
보시다시피 접선의 길이가 T이므로 원의 중심에서 수선을 내리면 높이가 b, 가로가 T/2인 직각 삼각형이 생깁니다.
따라서, 피타고라스의 정리에 의해 a^2 = b^2 + (T/2)^2입니다.
즉, a^2 - b^2 = (T/2)^2 입니다.
#include <iostream>
using namespace std;
int main(void)
{
ios_base::sync_with_stdio(0);
cin.tie(0);
int T;
cin >> T;
float half = (float)T / 2.0;
cout << (int)(half*half + 0.5) << "\n";
return 0;
}
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
백준 1197번 최소 스패닝 트리 (0) | 2018.11.24 |
---|---|
백준 9082번 지뢰찾기 (0) | 2018.11.24 |
백준 12764번 싸지방에 간 준하 (0) | 2018.11.22 |
백준 7662번 이중 우선순위 큐 (7) | 2018.11.20 |
백준 15809번 전국시대 (0) | 2018.11.18 |